JDK 1.7 HashMap 头插法为何会成环,1.8 如何解决
哪些公司问过
答案要点
- 1.7 扩容的 transfer 用头插法迁移节点,同一桶内节点顺序会反转
- 两个线程并发扩容时,一个线程挂起时持有的 e、next 关系已被另一线程反转,继续迁移形成 A、B 互指的环
- 成环后 get 或 put 遍历该桶时死循环,CPU 飙升
- 1.8 改为尾插,扩容按 hash & oldCap 拆成高低两条链并保持原有顺序,避免成环
- 1.8 仍非线程安全,并发写会覆盖丢数据,并发场景用 ConcurrentHashMap
易错点
- 说 1.8 改成尾插后 HashMap 就线程安全了
- 以为单线程下头插法也会成环,实际只在并发扩容时出现
- 只说会死循环,讲不清两个线程的执行时序
面试官常见追问
- LinkedHashMap 有什么特性?
- 1.7 为什么当初要用头插法?
- ConcurrentHashMap 在 1.8 是怎么保证线程安全的?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。