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死循环原因分析.docx
06-16
HashMap是Java中常用的数据结构，但是它在多线程环境下可能会出现死循环的问题，使CPU占用率达到100%。这种情况是如何产生的呢？下面我们将从源码中一步一步地分析这种情况是如何产生的。 首先，我们需要了解...
深入了解JAVA HASHMAP的死循环
08-25
HASHMAP基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）下面小编来带大家详细了解下吧
多线程HashMap头插法扩容导致死循环解析
xixixixixiyu的博客
03-15 234
宏观来说是应该头插法，从头出发，但是多线程会出现后面的节点先出发的情况导致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 5328
背景 在JDK1.7中HashMap使用头插法来添加同一位置上的节点,但是在并发的情况下使用HashMap，在进行resize()扩容的过程中，链表可能会形成环状，当在读取HashMap元素的时候会出现死循环，CPU占用标高，服务器崩溃的问题。 扩容前 正常 resize() 后 并发 resize() 形成环状 在下面我会说明是如何生成该环状 正常扩容resize()的过程 以下执行的过程是在同一链表元素的key值rehash后落到同一坐标上为基础 我们需要关注的是HashMap的resize()方
hashmap jdk1.7头插法造成死循环的原因分析
最新发布
gcfffff的博客
03-26 1032
好，现在线程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(常见面试问题汇总)-头插法为啥产生环形了呢？为啥使用扰动函数？ConcurrentHashMap的分段锁的实现原理是什么？
luoxiaomei999的博客
11-08 1000
** 1，头插法产生闭环的根本原因 **
【Java】JDK 7 HashMap 头插法在并发情况下的成环问题
Krone_的博客
06-02 1096
JDK 7 的 HashMap 解决冲突用的是拉链法，在拉链的时候用的是头插，每次在链表的头部插入新元素，这在并发的情况下可能产生环。
hashmap1.7头插法造成死循环的原因分析
qq_42949615的博客
04-26 6034
关于这个问题，网上的说法真是五花八门，怎么说的都有，我也不知道他们是不是真的理解。我是对照源码一步步分析的，目前为止，我只看到一个视频和我的观点是一样的，大家不同意的可以自己去扒源码自己分析一遍，至少我的答案按照源码分析是没有出入的。 首先说结论：hashmap1.7中的死循环问题并不是发生在并发写入过程，而是发生在get请求中，并发写入只可能形成环状链表；其次，环状链表是几个节点相互指向，不是某个节点自己指向自己。 分析： 首先上源码： void transfer(Entry[] newTabl
HashMap头插法为什么会出现死循环 产生循环链表的影响是什么
热门推荐
littlehaes的博客
04-01 1万+
welcome to my blog 问题描述: 并发情况下, hashmap在扩容时使用头插法可能出现循环链表, 后果就是调用get()方法时可能陷入死循环. 为什么会出现循环链表呢? 产生循环链表的过程: 如下所示的hashmap, 有两个元素, 它们的key分别是1和3, 假设再增加一个元素时会触发扩容操作 此时线程1和线程2都执行put()操作, 便都会触发hashmap的扩容操作, 假...
基于Java HashMap的死循环的启示详解
09-05
首先，Java HashMap在非线程安全的环境下，如果多个线程同时进行插入、删除或遍历操作，可能会导致迭代器在遍历过程中遇到死循环。这是因为HashMap的迭代器不是弱一致性的，它不会抛出异常，而是可能陷入一种无法...
疫苗：Java HashMap的死循环
01-20
在淘宝内网里看到同事发了贴说了一个CPU被的线上故障，并且这个事发生了很多次，原因是在Java语言在并发情况下使用HashMap造成Race Condition，从而导致死循环。这个事情我4、5年前也经历过，本来觉得没什么好写的，...
jdk1.7 HashMap中的致命错误：循环链表
12-21
jdk1.7 HashMap中的”致命错误”：循环链表 jdk1.7 HashMap结构图 jdk1.7是数组+链表的结构 jdk1.7版本中主要存在两个问题 头插法会造成循环链表的情况 链表过长，会导致查询效率下降 jdk1.8版本针对jdk1.8进行优化 使用尾插法，消除出现循环链表的情况 链表过长后，转化为红黑树，提高查询效率 具体可以参考我的另一篇博客你真的懂大厂面试题：HashMap吗？ 循环链表的产生 多线程同时put时，如果同时调用了resize操作，可能会导致循环链表产生，进而使得后面get的时候，会死循环。下面详细阐述循环链表如何形成的。 resize函数 数组扩容函数,主
HashMap扩容死循环问题源码分析.mp4
03-15
详 解 hashmap 1.7 扩 容 机 制 的 数 据 迁 移 以 及 出 现 环 形 列 表 导 致 死 锁 情 况 视 频
Java基础-HashMap链表成环问题
xueguchen的博客
09-04 1672
1.JDK7 中 HashMap 成环原因 1.1 成环的时机 HashMap 扩容时 多线程环境下 1.1 成环的时机
2020-08-24
zhpf225的博客
08-24 123
为什么HashMap在jdk1.7下是线程不安全的？ HashMap为什么在并发情况下访问使用get函数会造成环？ 因为首先扩容时的transfer函数由于头插法造成了环，从而导致在使用get函数进行访问的时候出现CPU飙升的情况。 首先看下transfer函数： void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length; for (Entry<K,V> e : tabl
图解HashMap死循环和数据丢失
m0_45364328的博客
05-30 2040
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、JDK1.7 HashMap插入数据的原理二、JDK1.7 HashMap 核心代码三、JDK1.8 HashMap四、解决方案五、总结 前言 HashMap死循环的死循环问题只会在JDK1.7中出现，主要是HashMap自身的工作机制再加上并发操作，从而会导致死循环的出现，在JDK1.8之后，官方彻底解决了这个问题，但是1.8 一、JDK1.7 HashMap插入数据的原理 由于JDK1.7中，HashMap的底层存.
HashMap为什么会发生死循环
Ahuuua的博客
04-27 2240
HashMap死循环只会在JDK1.7中出现，出现的原因主要是因为其自身扩容机制加上并发操作。JDK1.8中已彻底解决该问题。 JDK1.7中HashMap以数组加链表的方式存储，在插入数据是采用的是头插法，新插入的数据会从链表的头结点进行插入。因此在HashMap扩容时会存在如下现象： ...
hashmap为什么用红黑树_「最完整系列」JAVA-容器篇-HashMap面试最详解
weixin_39728909的博客
11-29 298
前言在讲技术前有必要讲一下这篇文章的由来。写java的朋友，无论是客户端还是服务端，HashMap基本上都最常用的java容器了，正因为最常用，所以我们需要去了解的更深，对代码优化和规范都有好处。网上关于 hashmap 的讲解也铺天盖地多的是，那为什么我还要写一篇这个呢。原因主要在于你可以看网上任何的一篇讲 hashmap 的文章，远远没有这篇文章带给你的清晰和完整，甚至可以让你靠近人家在开发 ...
jdk1.7下HashMap的头插法问题
乐乐的博客
12-30 2751
jdk1.7，hashmap才用的是头插法，虽然hashmap并不是线程安全的容器，但是在并发情况下，使用hashmap会带来一个问题： 并发情况下，如果插入元素的两个线程都调用了rehash方法，即扩容方法，会导致链表成环的问题。 hashmap成环原因的代码出现在transfer代码中，也就是扩容之后的数据迁移部分（如下）： /** * Transfers all entries from current table to newTable. */ void transfer
hashmap在1.7使用头插法多线程状态下为什么会出现死循环
07-13
在HashMap 1.7版本中，使用头插法解决哈希冲突时，存在一个并发安全性的问题，可能导致死循环。这个问题主要是由于多线程环境下，同时进行插入元素导致链表节点的next指针被覆盖而引起的。 当多个线程同时往同一个...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值