JDK1.7中HashMap的多线程并发出现死循环问题

最新推荐文章于 2025-12-17 09:41:37 发布
原创 最新推荐文章于 2025-12-17 09:41:37 发布 · 581 阅读 · 2
标签
#java #链表

JDK1.7中HashMap的多线程并发出现死循环问题

没错！又是HashMap这个鬼东西，今天与同事讨论到了：多线程下HashMap在jdk1.7中形成环形链表死循环问题。借此机会我们这次再看一遍原因，加深印象。以下讨论基于jdk1.7的HashMap，此文章基于视频 JDK7的HashMap头插法循环的问题，这么难理解吗？ 讲的非常清晰，建议观看！

文章基于的假设是对jdk1.7与jdk1.8中的HashMap有一定的认知，明白这几个基础知识，这很关键！

  • jdk1.7中HashMap的数据结构基于数组+链表实现；

  • jdk1.8中使用的是数组+链表+红黑树。

  • jdk1.7中HashMap链表的插入方式头插法；

  • jdk1.8中HashMap的链表插入方式则使用的是尾插法。

问题出在哪个方法中？

首先我们需要明确的问题点出在哪个方法中,transfer() 正是它扩容的真正方法，而问题也出现此位于源码：

put() # addEntry() #resize()# transfer

链表头插法

单线程下HashMap的扩容

针对1中提到的tranfer方法里面有两个

最低0.47元/天 解锁文章
HashMap在JDK1.7中多线程并发会出现死循环，超详细图解
qq_57031340的博客
09-13 1821
就是JDK1.7的头插法造成了循环问题，因此在JDK1.8中对HashMap的扩容方法进行了改进，从头插法改成了尾插法。
2020年了，面试遇到HashMap的死循环还不会？
09-29 525
问题 朋友最近的几次面试中，都被问到是否了解HashMap在并发使用时可能发生死循环，导致cpu100%，结果让我很意外，他都表示不知道有这样的问题，让我意外的是他的工作年限还不短。 由于HashMap并非是线程安全的，所以在高并发的情况下必然会出现问题，这是一个普遍的问题，虽然网上分析的文章很多，还是觉得有必须写一篇文章，让关注我的同学能够意识到这个问题，并了解这个死循环是如何产生的。 如果是在单线程下使用HashMap，自然是没有问题的，如果后期由于代码优化，这段逻辑引入了多线程并发执行，在一个未知的时
java7的HashMap造成死循环的通俗化讲解
stxsysxj的博客
03-11 784
java7的HashMap造成死循环的通俗化讲解 在JDK1.7及以前的版本，如果在并发环境中使用HashMap保存数据，有可能会产生死循环的问题。产生这个问题是因为JDK1.7及以前的版本中，HashMap扩容采用的是头插入，1.8做的改进是采用尾插法，所以不会造成死循环的问题。 首先，来看1.7扩容的代码： //进行扩容时方法 void resize(int newCapacity) ...
HashMap死循环问题
KKKL的博客
11-22 574
HashMap死循环主要是指JDK7中，HashMap扩容时采用头插法。如果在多线程情况下，2条线程同时进行扩容操作，会造成两个结点的next指针互相指向对方的情况。在JDK8中，扩容已经由头插法改为尾插法，多线程情况下虽然不会造成死循环，但是会造成操作的重复执行。比如最简单的一个情况，一个链表只有A、B两个结点，线程1和线程2一开始都指向A结点。但是线程2并不知道，所以线程2又要从A开始进行一番操作，把。线程1扩容时，会在新数组中颠倒链表的原顺序，变为。此时线程1已经完成了扩容，B是头结点，
JDK7多线程并发环境HashMap死循环infinite loop，CPU拉满100%，Java
Zhang Phil
09-06 736
例如，假如在HashMap中依次、顺序添加元素：1，2，3，4，5，在遍历HashMap时输出的顺。例如，假如在HashMap中依次、顺序添加元素：1，2，3，4，5，在遍历HashMap时输出的顺。通常在初始化HashMap时候会有一个loadFactore负载因子比如0.75，当原先存储的元素size达到固有长度的0.75后，开始扩容，扩容过程用头插法把oldTable单链表的节点插入到newTable单链表，newTable单链表倒置了oldTable中的单链表。infinite loop问题。
为什么HashMap会产生死循环？
热门推荐
Tom弹架构
04-28 1万+
HashMap死循环是一个比较常见、也是比较经典的面试题，在大厂的面试中也经常被问到。HashMap的死循环问题只在JDK1.7版本中会出现，主要是HashMap自身的工作机制，再加上并发操作，从而导致出现死循环。JDK1.8以后，官方彻底解决了这个问题。 1、数据插入原理 在分析原因之前，我先带大家了解一下JDK1.7中HashMap插入数据的原理，来看动画演示： 由于JDK1.7中HashMap的底层存储结构采用的是数组加链表的方式。 而HashM...
简单总结jdk1.7HashMap扩容死循环和jdk1.8优化
zzzgd_666的博客
10-27 1121
简单总结jdk1.7HashMap扩容死循环和jdk1.8优化jdk1.7 HashMap死循环原因扩容步骤死循环总结jdk1.8的改进jdk1.8仍然存在的问题 网上很多关于jdk1.7HashMap扩容死循环的博客, 但是很多都是贴了大量的代码和图, 这里只进行简单概括总结, 详细的还是需要自己看源码. jdk1.7 HashMap死循环原因 首先贴代码 (这个必要的还是要贴) void resize(int newCapacity) { .... transfer(ne
HashMap 死循环
站在搜素引擎上的巨人
11-11 1074
在多线程环境中，使用HashMap进行put操作时会引起死循环，因为在HashMap本来就不支持多线程使用，要并发就用ConcurrentHashmap。 会导致死循环是在jdk1.7中，由于扩容时的操作是使用头插法，在多线程的环境下可能产生循环链表，由此导致了死循环。在。jdk1.8中改为使用尾插法，避免了该死循环的情况，暂无此问题。 在创建了新的数组之后调用transfer方法来完成元素的迁移操作，具体迁移逻辑如下： /** * Transfers all...
jdk1.7 在多线程下扩容可能导致的死循环问题
最新发布
2402_86587159的博客
12-17 253
JDK1.7 HashMap扩容机制分析：采用头插法实现元素迁移，会导致链表顺序反转（如A→B→C变为C→B→A）。设计初衷是热点数据优先访问，但在多线程环境下存在严重问题。当两个线程同时扩容时，可能出现循环引用：线程1挂起时保留旧链表状态（e=A,next=B），线程2完成扩容后链表变为B→A。线程1恢复后继续处理，导致A和B互相指向，形成死循环。这是JDK1.7 HashMap在多线程环境下可能产生死循环的根本原因。
HashMap在多线程下不安全问题(JDK1.7)
wanghao112956的博客
09-27 1007
本文分析是基于JDK1.7的HashMap 多线程情况下HashMap所带来的问题 多线程put操作后，get操作导致死循环。 多线程put操作，导致元素丢失。 死循环场景重现 public class HashMapTest extends Thread { private static HashMap<Integer, Integer> map = new HashM...
HashMap 在 JDK 1.7 中为什么会出现死循环
chenxuefeng_accp的专栏
06-12 1480
JDK1.7的HashMap在多线程扩容时存在死循环问题 摘要：JDK1.7的HashMap在多线程并发扩容时，由于使用头插法转移链表且未加锁，可能导致链表形成环形结构。具体表现为：多个线程同时进行resize操作时，对同一桶链表的节点转移顺序可能被打乱，最终形成e1→e2→e1的闭环链表，导致后续遍历时出现死循环。该问题在JDK1.8中通过改用尾插法和synchronized锁机制得以解决。
jdk1.7版hashmap在多线程环境下的死循环问题
应学欣的博客
04-30 1812
一、背景介绍： 在看JDK1.7的HashMap源码是看到了resize()的源代码，当时发现在将old链表中引用数据复制到新的链表中时，新table[]的列表采用LIFO方式，即队头插入。这样做的目的是：避免尾部遍历。（尾部遍历是指新列表插入数据时，每次遍历旧列表队尾的位置）因为，直接插入的效率更高。 然而直接采用队头插入，会使得新链表数据倒序 二、存在的问题： 采用队头插入的方式，导致了Has...
HashMap在并发情况下为什么造成死循环？
weixin_43973190的博客
03-07 1134
这个问题是在面试时常问的几个问题，一般在问这个问题之前会问Hashmap和HashTable的区别？面试者一般会回答：hashtable是线程安全的，hashmap是线程不安全的。 那么面试官就会紧接着问道，为什么hashmap不是线程安全的，会造成什么问题么？于是面试者就回答：HashMap在并发情况下的put操作会造成死循环。 这时候就会被面试官问：HashMap在并发为什么造成死循环？ 很多...
HashMap扩容机制，头插法和尾插法图解
qq_50801874的博客
09-18 2870
HashMap的死循环只发生在JDK1.7版本中主要原因：头插法+链表+多线程并发+扩容，累加到一起就会形成死循环多线程下：建议采用ConcurrentHashMap替代JDK1.8，HashMap改用尾插法，解决了链表死循环问题，但是可能会数据覆盖。
jdk1.7hashmap扩容死循环问题解析
jzj1220的博客
12-25 738
之前就知道1.7的hashmap在并发下是存在安全性问题的。 1、值可能会被覆盖 2、死循环的问题 虽然知道有问题，但是没有具体分析过。所以今天就自己画一画，看看问题是怎么产生的。 1.7版本源码片段 // A code block var foo = 'bar'; ...
JDK1.7多线程环境下HashMap的put()时出现死循环
qfc8930858的博客
05-05 1128
JDK1.7的HashMap源码解读：https://blog.csdn.net/qfc8930858/article/details/87547447 将旧的表复制到新的表中 void transfer(Entry[] newTable) { Entry[] src = table; int newCapacity = newTable.length; //下面这...
图解JDK1.7中HashMap头插法扩容造成的死循环问题
frozenpenguin的博客
01-08 4010
HashMap是线程不安全的，在并发使用HashMap时很容易出现一些问题，其中最典型的就是并发情况下扩容之后会发生死循环，导致CPU占用100%。同时，这也是一个高频面试题。本文通过解读HashMap源码并结合实例，来具体分析HashMap扩容发生的死循环问题。
HashMap死循环问题大讲解（图解）
weixin_73077810的博客
05-18 2915
图解HasmMap死循环的产生及其解决方案
【面试题】关于HashMap的put导致循环链表问题
loss_rose777的博客
07-28 1102
HashMap 死循环发生在 JDK 1.7 版本中，形成死循环的原因是 HashMap 在 JDK 1.7 使用的是头插法，头插法 + 多线程并发操作 + HashMap 扩容，这几个点加在一起就形成了 HashMap 的死循环，解决死循环可以采用线程安全容器 ConcurrentHashMap 替代
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值