多线程下jdk1.7的头插法导致的死循环问题

于 2025-02-09 00:05:48 发布
阅读量523 收藏 10
点赞数 5
CC 4.0 BY-SA版权
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42713936/article/details/145525218

20250208

多线程下jdk1.7的头插法导致的死循环问题

【新版Java面试专题视频教程，java八股文面试全套真题+深度详解（含大厂高频面试真题）】
在这里插入图片描述
jdk1.7在hashmap扩容时使用的是头插法，所以扩容后元素的顺序是相反的

在多线程情况下：
在这里插入图片描述
现在开始扩容，在扩容初始状态时，2个线程的e都指向了A，next都指向了B

之后线程2抢到了时间片，线程2开始对hashmap进行扩容：
在这里插入图片描述
线程2扩容完之后，因为数据迁移过程中只是改变了对象的引用，所以线程1的e依旧指向A，next依旧指向B
现在线程1开始扩容工作：

  • 在第1次循环时，线程1会把e指向的A插入到线程1扩容后的数组上，之后因为要执行e=next，此时的next=B，所以第一次循环后e指向了B，next指向了A
    在这里插入图片描述

  • 在第2次循环时，线程1会把e指向的B插入到扩容后的数组上，之后继续执行e=next，此时的next=A，所以第二次循环后e指向了A，next指向了null

  • 第3次循环时，线程1会把e指向的A再次插入到扩容后的数组上，之后继续执行e=next，此时的next=null，所以第二次循环后e指向了null
    在这里插入图片描述

  • 扩容结束，出现了多线程死循环
    在这里插入图片描述

总结：
在这里插入图片描述

2020年了，面试遇到HashMap的死循环还不会？
09-29 483
问题 朋友最近的几次面试中，都被问到是否了解HashMap在并发使用时可能发生死循环，导致cpu100%，结果让我很意外，他都表示不知道有这样的问题，让我意外的是他的工作年限还不短。 由于HashMap并非是线程安全的，所以在高并发的情况下必然会出现问题，这是一个普遍的问题，虽然网上分析的文章很多，还是觉得有必须写一篇文章，让关注我的同学能够意识到这个问题，并了解这个死循环是如何产生的。 如果是在单线程下使用HashMap，自然是没有问题的，如果后期由于代码优化，这段逻辑引入了多线程并发执行，在一个未知的时
HashMap 在 JDK 1.7 中为什么会出现死循环
最新发布
chenxuefeng_accp的专栏
06-12 999
JDK1.7的HashMap在多线程扩容时存在死循环问题 摘要：JDK1.7的HashMap在多线程并发扩容时，由于使用头插法转移链表且未加锁，可能导致链表形成环形结构。具体表现为：多个线程同时进行resize操作时，对同一桶链表的节点转移顺序可能被打乱，最终形成e1→e2→e1的闭环链表，导致后续遍历时出现死循环。该问题在JDK1.8中通过改用尾插法和synchronized锁机制得以解决。
JDK1.7中HashMap的扩容机制及扩容过程中可能出现的死锁及数据丢失问题
Lzfnemo2009的博客
08-06 1698
JDK1.7—》哈希表，链表JDK1.8—》哈希表，链表，红黑树— JDK1.8之后，当链表长度超过8使用红黑树。非线程安全0.75的负载因子，扩容必须为原来的两倍。默认大小为16，传入的初始大小必须为2的幂次方的值，如果不为也会变为2的幂次方的值。根据HashCode存储数据。
HashMap jdk1.7 扩容死锁详解
lq6812574的博客
10-13 1102
HashMap jdk1.7 扩容死锁详解源码链表闭环产生的原因头插法原因详述图解步骤逐行代码画图分析线程1产生闭环的过程 源码 void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length;//新容量 for (Entry<K,V> e : table) { //遍历所有桶，table为当前Map中的Entry[] while
图解JDK1.7中HashMap头插法扩容造成的死循环问题
decaffeinated的博客
04-22 778
假设有两个线程同时扩容，都需要数据迁移，线程A和B都执行到了。线程B分到了时间分片，继续执行。如图所示，已经形成了死循环。先来看一下扩容的源码。
HashSet理解（四）为什么jdk1.7中的头插法会形成环和死循环？
知道这个有什么用？
11-01 3227
jdk1.7中，多线程环境下，扩容时会产生环。 扩容的过程：从addEntry()到transfer() 之前的文章都分析的是jdk1.6，jdk1.6和jdk1.7的addEntry()方法有区别，但区别不大。看看1.7的扩容： void addEntry(int hash, K key, V value, int bucketIndex) { //当size大于等于某一个阈值thresholdde时候且该桶并不是一个空桶； if ((size >= threshol
hashmap jdk1.7头插法造成死循环的原因分析
gcfffff的博客
03-26 1520
好，现在线程1开始继续执行，上边已经说过，线程1在挂起之前已经取到了e节点（就是A节点），e.next就是B，只不过此时的B节点已经被线程2修改过了，B节点此时已经指向了A（即B节点的e.next不再是NULL，而是A节点）当然，数组扩展后会重新进行hash，节点A和B不一定还会挂在同一个链表上，我们为了分析问题，假设两个节点重新hash后，还在同一个链表上，就假设在3号位，这些都不重要。当再有线程3来扩容时，因为有环状链表，所以就会一直循环取节点，造成死循环。这时候线程1挂起，线程2继续执行。
jdk1.7 HashMap中的致命错误：循环链表
12-21
然而，在JDK1.7版本中，HashMap存在一个严重的问题，即“循环链表”（Looping List），这可能导致在多线程环境下性能急剧下降，甚至引发死循环。本文将深入探讨这个问题及其解决方案。 首先，我们来看看JDK1.7 ...
HashMap在JDK1.7中多线程并发会出现死循环，超详细图解
qq_57031340的博客
09-13 1662
就是JDK1.7的头插法造成了循环问题，因此在JDK1.8中对HashMap的扩容方法进行了改进，从头插法改成了尾插法。
JDK1.7中HashMap的多线程并发出现死循环问题
lq15334921491的博客
09-04 508
JDK1.7中HashMap的多线程并发出现死循环问题 没错！又是HashMap这个鬼东西，今天与同事讨论到了：多线程下HashMap在jdk1.7中形成环形链表死循环问题。借此机会我们这次再看一遍原因，加深印象。以下讨论基于jdk1.7的HashMap，此文章基于视频 JDK7的HashMap头插法循环的问题，这么难理解吗？ 讲的非常清晰，建议观看！ 文章基于的假设是对jdk1.7与jdk1.8中的HashMap有一定的认知，明白这几个基础知识，这很关键！ jdk1.7中HashMap的数据结构基于数
5张图讲明白JDK1.7下的HashMap死循环（原理+实战)
xvktdmjg的博客
03-21 1854
目录 情景再现 网络上很多文章说HashMap死循环都是理论分析，其一是没有自己实验过，甚至给出的实验程序都是错误的，不能再现死循环的BUG，其二是给出的示意图不够详细，很多细节忽略了让人难以理解，本文在前人总结的基础上摸索出了实现死循环的方法，记录成文。 死循环原因 我们首先思考一下在什么样的情况下HashMap会死循环，死循环的原因不外乎是在多线程的同时扩容，在JDK 1.7的HashMap中，当hash冲突时，采用头插法拉链表，所谓头插法，即在每次都在链表头部（即桶中）插入最后添加的数据 当触发扩容
并发下HashMap头插会造成死循环情况说明
时光如白驹过隙的博客
10-21 1861
说明： JDK1.8之前采用头插，即在链表结构上每次都把数据放在链表头部。JDK1.8采用尾插方法 并发头插死循环问题： 比如有两个线程同时进行rehash，要将链表进行重新排列 rehash前链表结构为：A --> B 线程1进行操作：遍历原链表，首先获得节点A，操作挂起，线程2进入。（线程1数据不会提交） 线程2进行操作：遍历原链表，以头插方式遍历执行，执行完成 B – > A。（线程2数据未提交） 线程1继续执行：遍历原链表，头插方式执行，完成 B – > A，此时线程2数据
【透彻】java关于HashMap多线程扩容导致死循环（JDK1.7）的详细过程
HD243608836的博客
08-31 2688
本篇主要通过图解的方式，解释了为什么JDK1.7中的HashMap在多线程情况下扩容可能死循环，也解释了JDK1.8如何解决这个问题。不得不说，画图是个很好的分析方式，根据代码，一步一步把结构图画出来，比对着代码瞎琢磨效果好多了。我在原文基础上把第二张图（多线程那张图）修改了一下，因为原作者画的图有些问题（原图的最后9个隔断应该是newTable的，而原作者给画成了table的）HashMap多线程扩容导致死循环（JDK1.7）,为什么？- 知乎。.....................
HashMap学习：1.7 迁移死循环分析（通俗易懂）
猪大肠的博客
06-18 708
JDK1.7由于采用的头插法，所以多线程情况下可能会产生死循环问题，这篇文章比较简短。
JDK1.7-为什么hashmap会出现死循环？
青苔小榭
12-21 1452
文章目录问题：为什么在JDK1.7中hashmap会出现死循环？（CPU100%）1.头插法2.扩容3.总结 问题：为什么在JDK1.7中hashmap会出现死循环？（CPU100%） 1.头插法 JDK1.7中采用的是头插法，即从头部插入。 比如：在x01位置已存在A，经过hash运算后B也需要插入到x01位置。 那么插入之后的结果是这样的： 当有新插入的值，最先插入的数据会进入到链表部分。 2.扩容 死循环发生在并发扩容阶段 这是hashmap初始状态： 在并发的时候，有两个线程同时对hashm
详述 JDK1.7 中 HashMap 会发生死链的原因
CG国斌的博客
12-01 8294
HashMap死循环是一个比较常见、比较经典的问题，在日常的面试中出现的频率比较高，所以接下来咱们通过图解的方式，带大家彻底理解死循环的原因。
JDK1.7版本HashMap为什么会有死循环问题
愿你我都能实现自己的梦想
01-12 482
HashMap死循环原因介绍
HashMap1.7死循环问题
weixin_44150634的博客
04-01 1109
HashMap1.7死循环问题
hashmap1.7头插法死循环
01-12
### 关于Java 1.7 中 HashMap 头插法导致死循环的问题 在 JDK 1.7 版本中，`HashMap` 实现存在特定条件下可能导致死循环的情况。当 `HashMap` 进行扩容操作时，如果多个线程同时修改哈希表，则可能发生结构化修改...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值