JDK 1.7 到 1.8 HashMap 的变化及优化原因
哪些公司问过
答案要点
- 1.8 引入红黑树:链表长度达到 8 且容量不小于 64 时树化,节点数降到 6 时退化为链表
- 插入从头插法改为尾插法,扩容时保持链表顺序,避免并发扩容形成环
- 扩容按 hash & oldCap 把节点拆成高低两条链,放到原位置或原位置加旧容量,无需重算下标
- 扰动函数简化为 h ^ (h >>> 16),让高位参与下标计算
- 两个版本都非线程安全,1.8 并发下仍可能丢数据,应使用 ConcurrentHashMap
易错点
- 只记链表长度超过 8 就树化,忽略容量需不小于 64 的条件
- 以为 1.8 改成尾插后 HashMap 就线程安全了
- 把树化后的查找复杂度说成 O(1)
面试官常见追问
- 为什么树化阈值是 8?
- 为什么容量要求是 2 的幂?
- 1.8 的 HashMap 并发下有什么问题?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。