面试题库 › Java 后端 › JDK 1.7 HashMap 头插法为何会成环,1.8 如何解决

JDK 1.7 HashMap 头插法为何会成环,1.8 如何解决

难度 ★★★在 3 场真实面经中被问到 方向:Java 后端考点:HashMap 与 ConcurrentHashMap

哪些公司问过

美团2字节跳动1

常见岗位:Java 后端

答案要点

  1. 1.7 扩容的 transfer 用头插法迁移节点,同一桶内节点顺序会反转
  2. 两个线程并发扩容时,一个线程挂起时持有的 e、next 关系已被另一线程反转,继续迁移形成 A、B 互指的环
  3. 成环后 get 或 put 遍历该桶时死循环,CPU 飙升
  4. 1.8 改为尾插,扩容按 hash & oldCap 拆成高低两条链并保持原有顺序,避免成环
  5. 1.8 仍非线程安全,并发写会覆盖丢数据,并发场景用 ConcurrentHashMap

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题