hashmap扩容死循环

点击获取Java面试高频题解析文档（提取码：9b3g）

二、HashMap扩容死循环问题解析

为什么面试官总爱问这个问题？

HashMap作为Java集合框架的核心组件，其扩容机制是面试必考点。在高并发场景下，JDK1.7版本的HashMap确实存在扩容死循环的致命缺陷，这个问题的背后涉及哈希碰撞解决策略、链表重组逻辑、多线程并发控制等关键技术点。

死循环产生的根本原因

在JDK1.7中，HashMap采用头插法进行数据迁移。当两个线程同时触发扩容时：

1. 线程A执行到transfer()方法时挂起
2. 线程B完整执行完扩容操作
3. 线程A恢复后继续执行旧链表迁移 此时原始链表结构已被线程B修改，导致新链表出现环形引用。后续查询操作遍历该链表时就会陷入死循环。

关键过程拆解

以初始容量为2的HashMap为例：

原始链表：A -> B -> C
线程B扩容后链表：C -> B -> A
线程A基于旧链表继续操作时：
1. 取出A节点，next=B
2. 将A插入新链表
3. 取出B节点，next=A（此时链表已被线程B修改）
最终形成A <-> B的环形结构

为什么JDK1.8解决了这个问题？

JDK1.8做了三项重要改进：

1. 改用尾插法替代头插法
2. 引入红黑树优化链表结构
3. 优化hash算法减少碰撞概率 这些改进使得链表在扩容时能保持原有顺序，从根本上避免了环形链表的产生。

高频追问及应对策略

面试官可能延伸提问：

1. 为什么HashMap扩容是2的n次幂？

   • 通过(n-1) & hash实现高效取模
   • 保证哈希分布均匀性

2. 扩容阈值如何计算？

   • 阈值=容量*负载因子(默认0.75)
   • 达到阈值触发扩容

3. 多线程场景如何安全使用？

   • 推荐使用ConcurrentHashMap
   • 或使用Collections.synchronizedMap包装

小技巧：回答时可以画图辅助说明环形链表形成过程，这会让面试官眼前一亮。如果大家需要购买面试鸭会员，可以通过面试鸭返利网找我，返利25元。

如何避免类似问题？

1. 升级到JDK1.8+版本
2. 高并发场景使用ConcurrentHashMap
3. 合理设置初始容量（避免频繁扩容）
4. 必要时使用synchronized进行同步控制

理解HashMap扩容死循环问题，不仅能帮助应对面试，更能加深对数据结构底层实现原理的认知。建议结合源码分析工具（如IDEA的Debug功能）实际观察链表重组过程，这会让你对扩容机制有更直观的理解。