HashMap、TreeMap、ConcurrentHashMap 的区别与场景
哪些公司问过
启云方1
答案要点
- HashMap:数组+链表/红黑树,平均 O(1),无序,允许 null 键和 null 值,非线程安全
- TreeMap:红黑树实现,按 key 自然顺序或 Comparator 排序,操作 O(log n),支持范围查询
- ConcurrentHashMap:JDK8 用 CAS + synchronized 锁桶头节点,读基本无锁,key/value 不能为 null
- 场景:单线程快速存取选 HashMap,排序或区间查询选 TreeMap,多线程共享读写选 ConcurrentHashMap
- Hashtable、Collections.synchronizedMap 锁整个对象,并发度低,新代码一般用 ConcurrentHashMap 替代
易错点
- 说 ConcurrentHashMap 在 JDK8 仍用 Segment 分段锁;那是 JDK7 的实现
- 以为 TreeMap 是 O(1) 查找;红黑树是 O(log n)
- 在多线程下直接用 HashMap,可能出现数据丢失、size 不准等问题
- 往 ConcurrentHashMap 放 null 会抛 NullPointerException
面试官常见追问
- HashMap 的 put 流程是怎样的?
- 为什么链表长度到 8 且数组容量到 64 才转红黑树?
- HashSet 和 HashMap 是什么关系?如何去重?
- 为什么重写 equals 必须重写 hashCode?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。