为什么JDK1.7的HashMap会出现扩容死链

最新推荐文章于 2024-05-24 10:00:00 发布
最新推荐文章于 2024-05-24 10:00:00 发布
阅读量530 收藏 7
点赞数 11
文章标签： java 开发语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_65861329/article/details/135833293
版权

为什么JDK1.7的HashMap会出现扩容死链？

JDK1.7版本的HashMap在多线程的情况下扩容出现死循环（扩容死链），根本原因是：HashMap在进行扩容时需要进行数据转移，jdk1.7的版本数据转移使用的是头插法（链表的数据从头插入）。

复现分析：

线程一进行扩容，线程一获取到了hashMap中的值，A B（链表顺序）

这时候线程二进行扩容，并且快速完成。 那这时候的HashMap中链表的值应该是B A (B的next 是 A)

线程一继续转移数据，首先先把A这个值插入到链表中，然后再把B的值插入到链表。

这时候因为B的next节点指向A。所以会继续将A插入到链表（也就是将第二位的A提到第一位，这时候的A的next指向B）

B的next 指向A，A的next指向B（B->A->B）。陷入了死链...

所以jdk1.8的HashMap从头插法改成了尾插法
 

图示过程


 

isuweijie
关注
  • 11
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
jdk1.7HashMap并发扩容发生死循环源码详解
MrArgus的博客
03-25 308
jdk1.7HashMap并发扩容发生死循环源码详解
【Java并发处理代码规范】之避免HashMap在高并发下出现死链
wang2leee的博客
09-07 252
当使用HashMap时，在容量不够进行resize（扩容）时，由于高并发可能出现死链的情况。为了规避此风险，在开发过程中可以考虑使用其他数据结构或者加锁来解决问题。
JDK7HashMap的并发死链问题
最新发布
m0_62645012的博客
05-24 457
这是为了观察 e 节点和 next 节点的状态，Thread-0 单步执行到 594 行，再 594 处再添加一个断点（条件Thread.currentThread().getName().equals("Thread-0")） 这时可以在 Variables 面板观察到 e 和 next 变量，使用 view as -> Object 查看节点状态。第二次循环，注意这时 e 是 (35,1) 并链向 (1,null) 所以 next 又是 (1,null) [1] (35,1)->(1,null)
jdk1.7中hashMap扩容导致死循环问题原因分析
掀衣怒码
05-30 535
导致死循环的根源是在resize的时候进行元素转移的时候有概率会出现； 先说结论：导致问题的根本原因是使用头插法； 先贴出来源码： 但是哪怕你不看源码也没关系； void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length; for (Entry<K,V> e : table) { while(null != e) { Entry&lt
HashMap多线程扩容1.7导致死循环解析及1.8优化
song_myth的博客
08-11 622
前言 前一篇 HashMap底层结构与实现原理 遗留了一个问题：JDK1.7中的HashMap在多线程情况下扩容可能会导致死循环。本篇就这个问题进行讲解。 扩容死循环 前一篇深入的讲解了HashMap1.7扩容的过程，这里回顾一下在扩容过程中，单链表的表现，相关的代码如下 void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length; // 外层循环遍历数组槽（slot） ...
【透彻】java关于HashMap多线程扩容导致死循环（JDK1.7）的详细过程
HD243608836的博客
08-31 1606
本篇主要通过图解的方式，解释了为什么JDK1.7中的HashMap在多线程情况下扩容可能死循环，也解释了JDK1.8如何解决这个问题。不得不说，画图是个很好的分析方式，根据代码，一步一步把结构图画出来，比对着代码瞎琢磨效果好多了。我在原文基础上把第二张图（多线程那张图）修改了一下，因为原作者画的图有些问题（原图的最后9个隔断应该是newTable的，而原作者给画成了table的）HashMap多线程扩容导致死循环（JDK1.7）,为什么？- 知乎。.....................
【图文并茂】讲解HashMap引发的死循环
yang553566463的博客
10-10 7492
官方介绍文档上已经明确说过了，HashMap是线程不安全的，那么为啥会线程不安全？首先是JDK1.7的HashMap上，在多线程环境下操作HashMap可能引起死循环。原因是在HashMap扩容时，链表转移后，前后链表顺序倒置（头插法导致），在转移过程中修改了原来链表中节点的引用关系，导致链表结点互相引用，即形成了环，这种情况下，当我们使用get操作获取到环形链表处的数据，就会发生死循环。在JDK1.8中，同样的前提下并不会引起这个死循环，原因是扩容转移后前后链表顺序不变，保持了之前节点的引用关系。但是即使
jdk1.7 HashMap中的致命错误：循环链表
12-21
循环链表问题主要出现在多线程并发执行put操作时，特别是在HashMap扩容(resize)的过程中。当两个线程同时尝试put元素并触发resize操作时，由于resize操作涉及到了旧数组元素的迁移，而迁移过程中采用的是头插法，这...
java jdk 1.7官网免安装版本
10-25
Java JDK 1.7，全称为Java Development Kit version 7，是Oracle公司推出的Java编程语言的开发工具包，主要用于编写、编译、测试和运行Java应用程序。这个版本的JDK在2012年发布，引入了许多新特性，提升了性能，并...
jdk1.7安装包下载
03-28
JDK1.7，也被称为Java SE 7（Java Standard Edition 7），是Oracle公司在2011年发布的一个重要版本，引入了许多新特性和改进。在此，我们将深入探讨JDK1.7的一些关键知识点。 1. **动态类型**：JDK1.7引入了` ...
jdk1.7版本免安装
07-26
Java Development Kit (JDK) 是Java编程语言的核心组件，它为开发者提供了编译、调试和运行Java应用程序所需的所有工具。 JDK 1.7，也被称为Java SE 7（Java Standard Edition 7），是Oracle公司发布的一个重要版本...
jdk1.7_linux Linux版零积分免费下载
04-15
jdk1.7_linux Linux版零积分jdk1.7_linux Linux版零积分免费下载jdk1.7_linux Linux版零积分免费下载jdk1.7_linux Linux版零积分免费下载jdk1.7_linux Linux版零积分免费下载jdk1.7_linux Linux版零积分免费下载jdk...
HashMap1.7 扩容时产生死链
qq_45839708的博客
08-07 950
HashMap1.7 扩容机制 HashMap1.7 扩容机制：当 put 一个新键值对时；发生了哈希碰撞(hash值相同)并且加上新键值对后，键值对总数达到了阈值(容量 * 0.75) ① 如：容量为 16 的HashMap，每个位置都放了一个键值对；它并不会扩容，因为没有发生哈希碰撞 ② 提问：容量为 16 的HashMap，最多可以放多少个键值对？ 答：26个 在 0 号位置先加入 11 个键值对(其他位置都可以)，然后将剩余空位置填满；结果为 11+15=26；假如再 put 一个新键值
jdk1.7 hashmap死循环
weixin_48913290的博客
09-11 1161
HashMap死循环只发生在JDK1.7版本中，主要原因是JDK1.7中的HashMap，在头插法 加 链表 加 多线程并发 加 扩容这几个情形累加到一起就会形成死循环。多线程环境下建议采用ConcurrentHashMap替代。
HashMap中Jdk1.7的多线程并发出现死循环原因
qq_45830276的博客
09-09 554
JDK 1.7 HashMap在扩容进行resize时，将节点从旧的table[i]移动newTable[j]时，使用的是头插法。多个线程并发进行扩容。
HashMap扩容产生死链分析(JDK7)
meser88的博客
03-15 556
void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length; for (Entry<K,V> e : table) { while(null != e) { Entry<K,V&gt...
JDK1.7-为什么hashmap会出现死循环？
青苔小榭
12-21 1342
文章目录问题：为什么在JDK1.7中hashmap会出现死循环？（CPU100%）1.头插法2.扩容3.总结 问题：为什么在JDK1.7中hashmap会出现死循环？（CPU100%） 1.头插法 JDK1.7中采用的是头插法，即从头部插入。 比如：在x01位置已存在A，经过hash运算后B也需要插入到x01位置。 那么插入之后的结果是这样的： 当有新插入的值，最先插入的数据会进入到链表部分。 2.扩容 死循环发生在并发扩容阶段 这是hashmap初始状态： 在并发的时候，有两个线程同时对hashm
HashMap(1.7)在多线程并发扩容时导致的链表死循环问题
扎瓦菜鸟
02-20 499
图文说明1.7的HashMap在多线程并发扩容时导致的链表死循环问题
HashMap扩容死循环问题
热门推荐
逾越的博客
05-16 1万+
HashMap扩容死循环问题源码分析问题(jdk1.7) 一、首先hashmap单线程正常扩容 遍历每个数组，依次遍历每个数组的链表，根据头插法由原来的1，2，3 变为了3，2，1 二、hashmap多线程扩容死循环问题 两个线程 e1 ,e2 此时 线程一先执行，但线程二的指向发生改变，改为线程变换后的具体存储；初始的e2指向0号位的1，但经过线程一的变换指向了2号位的1了，next也发生改变 线程二开始在线程一的基础存储， 当next2指向空时 。e.next=newTable[i],也就
jdk1.7的hashmap扩容
09-10
在jdk1.7版本中，HashMap的扩容存在两个问题。首先，使用头插法会导致循环链表的情况，即链表中的节点会形成一个循环。其次，当链表过长时，会导致查询效率下降。这些问题在jdk1.8版本中得到了优化和改进。 在后续操作中，只要涉及轮询HashMap的数据结构，就有可能发生死循环。具体来说，在jdk1.7中，HashMap的扩容过程存在死锁问题，可能导致数据丢失。这个问题可以在多线程环境下复现。当使用多个线程向HashMap中插入数据时，可能会出现死锁情况。 在扩容过程中，jdk1.7版本的HashMap使用了头部插入法进行转存。根据hash算法，初始化时数组长度为2，假设key的hash值为3、7和5，初始时它们分别位于table节点。然后，在进行扩容后，hash数组的长度变为4。如果没有发生异常，正常情况下，转存后的结果应为： 总结来说，jdk1.7版本中的HashMap在扩容过程中存在一些问题，包括循环链表和死锁。而这些问题在jdk1.8版本中得到了优化和改进。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

isuweijie

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值