有序 Map(LinkedHashMap、TreeMap)的原理与区别
哪些公司问过
答案要点
- LinkedHashMap 继承 HashMap,用双向链表维护插入顺序或访问顺序
- accessOrder 为 true 加重写 removeEldestEntry 可实现 LRU 缓存
- TreeMap 基于红黑树,按 key 自然顺序或 Comparator 排序,操作 O(log n)
- TreeMap 实现 NavigableMap,支持 subMap、headMap、floorKey 等范围与邻近查询
易错点
- 把 LinkedHashMap 的有序理解成按 key 排序
- 说 TreeMap 底层是哈希表或 AVL 树
- 忘记 TreeMap 使用自然顺序时 key 不能为 null
面试官常见追问
- 为什么 HashMap 要把链表转成红黑树?
- 需要线程安全的有序 Map 怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。