TreeMap 与 HashMap 的区别
哪些公司问过
答案要点
- TreeMap 基于红黑树,键有序;HashMap 基于哈希表,无序
- TreeMap 操作 O(log n);HashMap 平均 O(1)
- TreeMap 支持范围查询和有序遍历,如 firstKey、floorKey、subMap
- TreeMap 自然排序下不允许 null 键;HashMap 允许一个 null 键
- 都非线程安全;要保持插入顺序用 LinkedHashMap
易错点
- 不知道 TreeMap 自然排序下放 null 键会抛异常
- 认为 HashMap 一定比 TreeMap 好
- 忘了 TreeMap 比较器同时决定键是否相等
面试官常见追问
- ArrayList 添加大量元素时会发生什么?
- TreeMap 怎么自定义排序?
- 并发场景有什么替代?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。