HashMap头插法多线程形成环，导致死循环

最新推荐文章于 2024-03-26 10:32:47 发布
最新推荐文章于 2024-03-26 10:32:47 发布
阅读量1.7k 收藏 7
点赞数 1
分类专栏： Java基础 文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/See_Csdn_/article/details/119984118
版权

过程

  • 在 jdk 1.7 及以前HashMap使用头插法，多线程的情况下容易形成环。

假设在下标为1处有一个长度为2的链表，如果再次插入一个节点，就需要resize()扩容。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Z0DAPNEE-1630235543482)(/images/pasted-1.png)]

此时两个线程A和B执行put()操作，A线程先执行，执行完transfer () 中的Entry<K,V> next = e.next;被挂起，此时e指针指向5，next指向7，如图所示。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kcKi68tF-1630235543483)(/images/pasted-2.png)]

此时线程B执行，将数组扩大两倍，链表仍散列在下标为

最低0.47元/天 解锁文章
See_NUMB
关注
  • 1
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap多线程下死循环的坑记录
java_龙
01-03 557
  PS：不得不说Java编程思想这本书是真心强大..   学习内容: 1.HashMap&lt;K,V&gt;在多线程的情况下出现的死循环现象     当初学Java的时候只是知道HashMap&lt;K,V&gt;在并发的情况下使用的话,会出现线程...
多线程HashMap头插法扩容导致死循环解析
xixixixixiyu的博客
03-15 232
宏观来说是应该头插法，从头出发，但是多线程会出现后面的节点先出发的情况导致next乱掉了，在新表中，关键操作e = next 和e.next = Table[i]。此时需要获取新的next，即新hashmap中的3是e.next，而3就是next。1.多线程情况下会进行多次扩容，第一次扩容后e与其next位置已经互换，第二次扩容的时候将e放在新的hashmap中后，取next。对于场景如下，两个线程同时需要扩容，线程2阻塞，线程1先进行。这是又移动一次之后，因为需要e= next，所以e此时为3.
解析JDK1.7 HashMap 头插法生成的环形链表死循环问题
是狮不是猿
03-25 5325
背景 在JDK1.7中HashMap使用头插法来添加同一位置上的节点,但是在并发的情况下使用HashMap，在进行resize()扩容的过程中，链表可能会形成环状，当在读取HashMap元素的时候会出现死循环，CPU占用标高，服务器崩溃的问题。 扩容前 正常 resize() 后 并发 resize() 形成环状 在下面我会说明是如何生成该环状 正常扩容resize()的过程 以下执行的过程是在同一链表元素的key值rehash后落到同一坐标上为基础 我们需要关注的是HashMap的resize()方
hashmap jdk1.7头插法造成死循环的原因分析
最新发布
gcfffff的博客
03-26 1028
好，现在线程1开始继续执行，上边已经说过，线程1在挂起之前已经取到了e节点（就是A节点），e.next就是B，只不过此时的B节点已经被线程2修改过了，B节点此时已经指向了A（即B节点的e.next不再是NULL，而是A节点）当然，数组扩展后会重新进行hash，节点A和B不一定还会挂在同一个链表上，我们为了分析问题，假设两个节点重新hash后，还在同一个链表上，就假设在3号位，这些都不重要。当再有线程3来扩容时，因为有环状链表，所以就会一直循环取节点，造成死循环。这时候线程1挂起，线程2继续执行。
HashMap
stable_zl的博客
05-19 219
文章目录一、HashMap1.1 JDK 71.2 JDK 81.3 HashMap 源码中的重要常量1.4 JDK 7 中的头插法在多线程扩容的时候容易成环 一、HashMap 1.1 JDK 7 ​ 底层数据结构：数组 + 链表 ​ 调用构造器初始化：初始化的时候会创建一个长度为 16 的数组 ​ 存储过程：通过 hashCode 计算出该元素在数组中的存储位置，如果该位置没有元素，就直接添加（如果 map 中的元素个数大于临界值，就扩容）；如果有元素，先和该元素比较 hashCode 是否相同，如果相
HashMap(常见面试问题汇总)-头插法为啥产生环形了呢？为啥使用扰动函数？ConcurrentHashMap的分段锁的实现原理是什么？
luoxiaomei999的博客
11-08 998
** 1，头插法产生闭环的根本原因 **
【图文并茂】讲解HashMap引发的死循环
yang553566463的博客
10-10 7401
官方介绍文档上已经明确说过了，HashMap是线程不安全的，那么为啥会线程不安全？首先是JDK1.7的HashMap上，在多线程环境下操作HashMap可能引起死循环。原因是在HashMap扩容时，链表转移后，前后链表顺序倒置（头插法导致），在转移过程中修改了原来链表中节点的引用关系，导致链表结点互相引用，即形成了环，这种情况下，当我们使用get操作获取到环形链表处的数据，就会发生死循环。在JDK1.8中，同样的前提下并不会引起这个死循环，原因是扩容转移后前后链表顺序不变，保持了之前节点的引用关系。但是即使
HashMap理解
weixin_35821291的博客
01-21 759
1.由数组+链表的结构改为数组+链表+红⿊树。 2. 优化了⾼位运算的hash算法：h^(h>>>16) 3. 扩容后，元素要么是在原位置，要么是在原位置再移动2次幂的位置，且链表顺序不变。【当超过限制的时候会resize，然而又因为我们使用的是2次幂的扩展(指长度扩为原来2倍)，所以，元素的位置要么是在原位置，要么是在原位置再移动2次幂的位置】 1. 底层数据结构？ JDK 1.7： Table数组+ Entry链表 JDK1.8: Table数组+ Entry链表/...
HashMap死循环原因分析.docx
06-16
HashMap是Java中常用的数据结构，但是它在多线程环境下可能会出现死循环的问题，使CPU占用率达到100%。这种情况是如何产生的呢？下面我们将从源码中一步一步地分析这种情况是如何产生的。 首先，我们需要了解...
深入了解JAVA HASHMAP的死循环
08-25
HASHMAP基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）下面小编来带大家详细了解下吧
基于Java HashMap的死循环的启示详解
09-05
首先，Java HashMap在非线程安全的环境下，如果多个线程同时进行插入、删除或遍历操作，可能会导致迭代器在遍历过程中遇到死循环。这是因为HashMap的迭代器不是弱一致性的，它不会抛出异常，而是可能陷入一种无法...
疫苗：Java HashMap的死循环
01-20
在淘宝内网里看到同事发了贴说了一个CPU被的线上故障，并且这个事发生了很多次，原因是在Java语言在并发情况下使用HashMap造成Race Condition，从而导致死循环。这个事情我4、5年前也经历过，本来觉得没什么好写的，...
HashMap扩容死循环问题源码分析.mp4
03-15
详 解 hashmap 1.7 扩 容 机 制 的 数 据 迁 移 以 及 出 现 环 形 列 表 导 致 死 锁 情 况 视 频
【Java】JDK 7 HashMap 头插法在并发情况下的成环问题
Krone_的博客
06-02 1095
JDK 7 的 HashMap 解决冲突用的是拉链法，在拉链的时候用的是头插，每次在链表的头部插入新元素，这在并发的情况下可能产生环。
【第十八篇】JDK1.7中HashMap并发成环的原因【重点】
sunnyday0426的博客
03-02 1178
1.1 概述   前面我们已经探究过HashMap的源码，本文主要来说明HashMap JDK1.7版本并发成环的原因。 1.2 原因探究 1.2.1 成环原因 多线程 扩容 1.2.2 源码探究 hashmap成环原因的代码出现在transfer代码中，看以下代码，transfer()，在实际扩容时候把原来数组中的元素放入新的数组中。 void resize(int newCapacity) { 　　　　Entry[] oldTable = table; 　　　　int oldCapacity = o
hashmap1.7头插法造成死循环的原因分析
qq_42949615的博客
04-26 6031
关于这个问题，网上的说法真是五花八门，怎么说的都有，我也不知道他们是不是真的理解。我是对照源码一步步分析的，目前为止，我只看到一个视频和我的观点是一样的，大家不同意的可以自己去扒源码自己分析一遍，至少我的答案按照源码分析是没有出入的。 首先说结论：hashmap1.7中的死循环问题并不是发生在并发写入过程，而是发生在get请求中，并发写入只可能形成环状链表；其次，环状链表是几个节点相互指向，不是某个节点自己指向自己。 分析： 首先上源码： void transfer(Entry[] newTabl
为什么HashMap会产生死循环？
Tom弹架构
04-28 9924
HashMap死循环是一个比较常见、也是比较经典的面试题，在大厂的面试中也经常被问到。HashMap的死循环问题只在JDK1.7版本中会出现，主要是HashMap自身的工作机制，再加上并发操作，从而导致出现死循环。JDK1.8以后，官方彻底解决了这个问题。 1、数据插入原理 在分析原因之前，我先带大家了解一下JDK1.7中HashMap插入数据的原理，来看动画演示： 由于JDK1.7中HashMap的底层存储结构采用的是数组加链表的方式。 而HashM...
HashMap头插法为什么会出现死循环 产生循环链表的影响是什么
热门推荐
littlehaes的博客
04-01 1万+
welcome to my blog 问题描述: 并发情况下, hashmap在扩容时使用头插法可能出现循环链表, 后果就是调用get()方法时可能陷入死循环. 为什么会出现循环链表呢? 产生循环链表的过程: 如下所示的hashmap, 有两个元素, 它们的key分别是1和3, 假设再增加一个元素时会触发扩容操作 此时线程1和线程2都执行put()操作, 便都会触发hashmap的扩容操作, 假...
hashmap在1.7使用头插法多线程状态下为什么会出现死循环
07-13
在HashMap 1.7版本中，使用头插法解决哈希冲突时，存在一个并发安全性的问题，可能导致死循环。这个问题主要是由于多线程环境下，同时进行插入元素导致链表节点的next指针被覆盖而引起的。 当多个线程同时往同一个链表的头部插入节点时，由于没有加锁或其他同步机制，每个线程都会将自己的节点作为新的头节点，然后将原来的头节点作为自己的next指针指向。这就会导致多个线程同时修改头节点，并且没有对next指针进行同步，从而可能发生覆盖现象。 当链表节点的next指针被覆盖后，遍历链表时就会进入死循环。因为在链表的遍历过程中，通过next指针来判断是否到达链表的末尾，如果next指针被错误地修改了，就会导致遍历无法结束，从而产生死循环。 为了解决这个问题，在HashMap 1.8版本中引入了红黑树来代替链表，从而减少了出现死循环的可能性。红黑树作为一种平衡二叉搜索树，在插入节点时能够保持树的平衡性，避免了死循环的发生。 因此，在HashMap 1.7版本中，由于并发安全性问题，使用头插法可能会导致死循环的现象。而在1.8版本中，采用了红黑树来解决这个问题，提高了并发安全性和性能。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值