HashMap 1.7 死循环过程

最新推荐文章于 2024-07-23 15:40:30 发布
翻译 最新推荐文章于 2024-07-23 15:40:30 发布 · 572 阅读 · 0

本文深入探讨了HashMap底层实现中数组大小为何选择2的幂次的原因，解析了在计算hash值时如何利用(length-1)&hash避免死锁现象，以及在并发环境下如何防止环列表的形成，尤其是在两个线程同时进行扩容操作时的处理策略。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

“死锁”过程

 

为什么 hashmap底层数组大小为2的幂次 ，

例如  初始化 16

计算hash值  时 (length-1)&(hash)

16-1  = 0000 1111 低四位  和hash 相同

“死锁”  死循环   俩个线程 put  同时进行扩容时 回发生 环列表

数组长度*负载因子< 数据个数   且 所放的位置有元素 才 进行扩容。

5张图讲明白JDK1.7下的HashMap死循环（原理+实战)
xvktdmjg的博客
03-21 1858
目录 情景再现 网络上很多文章说HashMap死循环都是理论分析，其一是没有自己实验过，甚至给出的实验程序都是错误的，不能再现死循环的BUG，其二是给出的示意图不够详细，很多细节忽略了让人难以理解，本文在前人总结的基础上摸索出了实现死循环的方法，记录成文。 死循环原因 我们首先思考一下在什么样的情况下HashMap会死循环，死循环的原因不外乎是在多线程的同时扩容，在JDK 1.7的HashMap中，当hash冲突时，采用头插法拉链表，所谓头插法，即在每次都在链表头部（即桶中）插入最后添加的数据 当触发扩容
HashMap 在 JDK 1.7 中为什么会出现死循环
最新发布
chenxuefeng_accp的专栏
06-12 1040
JDK1.7的HashMap在多线程扩容时存在死循环问题 摘要：JDK1.7的HashMap在多线程并发扩容时，由于使用头插法转移链表且未加锁，可能导致链表形成环形结构。具体表现为：多个线程同时进行resize操作时，对同一桶链表的节点转移顺序可能被打乱，最终形成e1→e2→e1的闭环链表，导致后续遍历时出现死循环。该问题在JDK1.8中通过改用尾插法和synchronized锁机制得以解决。
HashMap1.7死循环问题
weixin_44150634的博客
04-01 1112
HashMap1.7死循环问题
HashMap 1.7死循环过程
weixin_45727731的博客
04-04 1083
首先,并发场景下, 需要考虑线程调度时间片切换的各种问题, 所以并发场景下的各种问题都挺复杂的, 我今天主要为了解决 hashmap 1.7时, 并发插入, 导致死循环的过程, **图文并茂哦, 希望点赞支持** , 该问题, 也是面试有概率问的!!!!
老生常谈，HashMap的死循环
weixin_34041003的博客
01-23 1755
占小狼 转载请注明原创出处，谢谢！ 问题 最近的几次面试中，我都问了是否了解HashMap在并发使用时可能发生死循环，导致cpu100%，结果让我很意外，都表示不知道有这样的问题，让我意外的是面试者的工作年限都不短。 由于HashMap并非是线程安全的，所以在高并发的情况下必然会出现问题，这是一个普遍的问题，虽然网上分析的文章很多，还是觉得有必须写一篇文章，让关注我公众号的同学能够意识到这个...
HashMap在1.7情况下的多线程死循环问题
qq_43012298的博客
03-05 838
Java 1.7 中HashMap的多线程死循环问题主要是由于并发环境下对哈希表进行扩容时，可能会出现环形链表，导致get()方法陷入无限循环。这个问题在 Java 8 中得到了解决，因为 Java 8 对HashMap的实现做了较大的修改，包括引入红黑树来处理链表过长的问题。
hashmap1.7头插法造成死循环的原因分析
qq_42949615的博客
04-26 6378
关于这个问题，网上的说法真是五花八门，怎么说的都有，我也不知道他们是不是真的理解。我是对照源码一步步分析的，目前为止，我只看到一个视频和我的观点是一样的，大家不同意的可以自己去扒源码自己分析一遍，至少我的答案按照源码分析是没有出入的。 首先说结论：hashmap1.7中的死循环问题并不是发生在并发写入过程，而是发生在get请求中，并发写入只可能形成环状链表；其次，环状链表是几个节点相互指向，不是某个节点自己指向自己。 分析： 首先上源码： void transfer(Entry[] newTabl
触发HashMap死循环根因分析
abcafdsgr123456789的博客
07-23 858
触发HashMap死循环根因分析
jdk1.7HashMap并发扩容发生死循环源码详解
MrArgus的博客
03-25 458
jdk1.7HashMap并发扩容发生死循环源码详解
HashMap(1.7)在多线程并发扩容时导致的链表死循环问题
扎瓦菜鸟
02-20 613
图文说明1.7的HashMap在多线程并发扩容时导致的链表死循环问题
Java HashMap的死循环
java的涟漪
04-12 619
在淘宝内网里看到同事发了贴说了一个CPU被100%的线上故障，并且这个事发生了很多次，原因是在Java语言在并发情况下使用HashMap造成Race Condition，从而导致死循环。这个事情我4、5年前也经历过，本来觉得没什么好写的，因为Java的HashMap是非线程安全的，所以在并发下必然出现问题。但是，我发现近几年，很多人都经历过这个事（在网上查“HashMap Infinite Loop
HashMap 死循环的探究
03-14 279
       本文受http://pt.alibaba-inc.com/wp/dev_related_969/hashmap-result-in-improper-use-cpu-100-of-the-problem-investigated.html 的启发，引用了其中的思想，对此表示感谢。          来到杭州实习有一段日子了，很长时间都没有更新博客了，前几天，闲来无事，...
HashMap1.7 死循环步骤
qq_36592473的博客
03-01 433
void resize(int newCapacity) { Entry[] oldTable = table; int oldCapacity = oldTable.length; if (oldCapacity == MAXIMUM_CAPACITY) { threshold = Integer.MAX_VALU...
jdk1.7 hashmap死循环
weixin_48913290的博客
09-11 1304
HashMap死循环只发生在JDK1.7版本中，主要原因是JDK1.7中的HashMap，在头插法 加 链表 加 多线程并发 加 扩容这几个情形累加到一起就会形成死循环。多线程环境下建议采用ConcurrentHashMap替代。
HashMap，在 1.7 会发生死循环，什么情况下发生？
m0_63102097的博客
05-13 400
在 Java 1.7 中，HashMap 使用的是数组 + 链表的数据结构来存储键值对，当元素数量达到一定阈值时，HashMap 会进行扩容。此问题在 Java1. 8 中已经得到了修复，Java 1.8 中对 HashMap 的实现进行了优化，引入了红黑树来替代链表，以解决在多线程下出现的环形数据结构问题。在 Java 1.7 中，HashMap 在多线程环境下可能会发生死循环，主要是由于扩容和重新定位元素时的并发操作导致的。
阿里十年技术大咖，教你如何分析1.7中HashMap死循环
玩赚AI大模型的博客
04-26 225
欢迎关注专栏：Java架构技术进阶。里面有大量batj面试题集锦，还有各种技术分享，如有好文章也欢迎投稿哦。 在多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率接近100%，HashMap在并发执行put操作时会引起死循环，是因为多线程会导致HashMap的Entry链表 形成环形数据结构，一旦形成环形数据结构，Entry的next节点永远不为空，就会产生死循环获取En...
JDK1.7中HashMap并发操作形成死循环过程分析
u012131610的博客
12-02 482
1.7中HashMap的扩容过程是这样的： 取当前table的2倍作为新table的大小 根据算出的新table的大小new出一个新的Entry数组来，名为newTable 轮询原table的每一个位置，将每个位置上连接的Entry，算出在新table上的位置，并以链表形式连接（在插入新table的时候是头插法） 原table上的所有Entry全部轮询完毕之后，意味着原table上面的所有Entry已经移到了新的table上，HashMap中的table指向newTable 实例 假如现在hash
高并发服务优化篇：一图详解1.7HashMap死循环的产生
<sdffdsfsdfdfs>sfsfsfsdfsdffds</sdfsDS>Fsd
08-17 244
????????关注后回复“进群”，拉你进程序员交流群????????作者丨Coder的技术之路来源丨Coder的技术之路上篇文章详细剖析多线程下的linkedHashMap读写锁下的...
Java中HashMap死循环分析
大兵的博客
05-10 811
JDK1.7中的HashMap在并发场景下，会出现死循环的情况。我面试的时候发现很多候选者都知道死循环的情况，但是很少有人能把这个情况说清楚。今天有空来详细分析下死循环是如何出现的。 HashMap的结构 首先，我们简单回顾下HashMap这个数据结构。在JDK1.7中HashMap是由数组加单链表组成的，当一个Key被加入HashMap的时候，首先会计算该Key的Hash值然后计算出应该被放入的数组下标。通过这样的方式来分散所有的Key，来提高查询效率。如果有两个Key同时分配到了同一个下边，这种情况叫H
hashmap1.7头插法死循环
01-12
### 关于Java 1.7 中 HashMap 头插法导致死循环的问题 在 JDK 1.7 版本中，`HashMap` 实现存在特定条件下可能导致死循环的情况。当 `HashMap` 进行扩容操作时，如果多个线程同时修改哈希表，则可能发生结构化修改异常，进而引发死循环。 #### 原因分析 具体来说，在多线程环境中执行插入或更新操作期间，`HashMap` 使用头插法来处理链表节点的重新分配过程[^1]。这意味着新节点总是被放置在链表头部位置。然而，在并发场景下，两个或更多线程可能几乎同时尝试对同一个桶（bucket）内的元素进行重定位。这会导致某些情况下形成环形数据结构——即最后一个节点指向第一个节点，从而创建了一个闭合回路。一旦发生这种情况，遍历该链表的操作将会陷入无限循环之中[^2]。 ```java // 描述了如何通过put方法触发此问题的一个简化版伪代码片段 public V put(K key, V value) { int hash = hash(key); int i = indexFor(hash, table.length); for (Entry<K,V> e = table[i]; e != null; e = e.next) { // 如果这里形成了闭环... Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(hash, key, value, i); // ...那么addEntry()里的逻辑会因为上述for循环无法终止而永远等待下去。 } ``` #### 解决方案 为了避免这种潜在的风险并提高程序稳定性： - **使用线程安全容器**：推荐替换为 `ConcurrentHashMap` 或其他适合高并发访问的数据结构。这些类内部实现了更复杂的同步机制以防止竞争条件的发生。 - **外部锁定策略**：虽然不太理想但从理论上讲也可以考虑在整个读写过程中对外部施加全局锁(`synchronized`)或其他形式的手动互斥控制。不过这样做通常会对性能造成较大影响，并且违背了设计初衷之一—高效性[^4]。 综上所述，对于需要支持高度并发的应用程序而言，最合理的做法还是尽快迁移到更高版本 JVM 上面去，那里已经修复了许多此类低效甚至危险的设计缺陷；而在短期内不得不继续沿用旧平台的情况下，则应优先选用专门针对并发优化过的集合实现方式作为替代品。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值