JDK1.7版本HashMap为什么会有死循环问题

最新推荐文章于 2025-05-28 18:17:59 发布
最新推荐文章于 2025-05-28 18:17:59 发布
阅读量463 收藏 5
点赞数 5
CC 4.0 BY-SA版权
文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tomkruse11/article/details/145092290

由于JDK1.7中，HashMap的底层存储结构采用的是数组+链表的方法

插入数据时候采用的是头插法

当需要扩容时，会对节点重新计算新的下标，然后移动元素。

导致死循环的原因

此时线程两个线程T1，T2节点同时指向A节点，同时线程T1,T2的下一个节点T1.next和T2.next指向B节点

开始扩容，此时假设T2的时间片用完了，进入了休眠状态，而线程T1开始执行扩容动作，一直到线程T1扩容完成以后，线程T2才被唤醒

线程T1扩容完成后的场景

线程T1执行扩容后，线程T2的指向依旧没有变化。

当线程T1执行完成后，线程T2恢复执行死循环发生了：

此时T2指向的是A，而T2.next指向的B，但是B.next指向的是A，于是就形成了一个环。

因为T1完成扩容之后，B节点的下一个节点就是A。而T2线程指向的首节点是A，下一个节点是B。这个时候，顺序刚好与T1扩容之前的节点顺序是相反的。T1执行完成以后的顺序是B到A，而T2执行顺序是A到B，这样A节点和B节点形成了死循环。

主要原因:头插法 +链表 +多线程并发 +扩容 累加到一起就会形成死循环.

JDK1.8中，HashMap改成尾插法，解决了链表死循环的问题.

解析JDK1.7 HashMap 头插法生成的环形链表死循环问题
是狮不是猿
03-25 6111
背景 在JDK1.7中HashMap使用头插法来添加同一位置上的节点,但是在并发的情况下使用HashMap，在进行resize()扩容的过程中，链表可能会形成环状，当在读取HashMap元素的时候会出现死循环，CPU占用标高，服务器崩溃的问题。 扩容前 正常 resize() 后 并发 resize() 形成环状 在下面我会说明是如何生成该环状 正常扩容resize()的过程 以下执行的过程是在同一链表元素的key值rehash后落到同一坐标上为基础 我们需要关注的是HashMap的resize()方
图解JDK1.7中HashMap头插法扩容造成的死循环问题
decaffeinated的博客
04-22 760
假设有两个线程同时扩容，都需要数据迁移，线程A和B都执行到了。线程B分到了时间分片，继续执行。如图所示，已经形成了死循环。先来看一下扩容的源码。
JDK1.7中HashMap的扩容机制及扩容过程中可能出现的死锁及数据丢失问题
Lzfnemo2009的博客
08-06 1690
JDK1.7—》哈希表，链表JDK1.8—》哈希表，链表，红黑树— JDK1.8之后，当链表长度超过8使用红黑树。非线程安全0.75的负载因子，扩容必须为原来的两倍。默认大小为16，传入的初始大小必须为2的幂次方的值，如果不为也会变为2的幂次方的值。根据HashCode存储数据。
为什么HashMap会产生死循环？
最新发布
varyall的专栏
05-28 106
我们来看，旧HashMap的节点会依次转移到新的HashMap中，旧HashMap转移链表元素的顺序是A、B、C，而新HashMap使用的是头插法插入，所以，扩容完成后最终在新HashMap中链表元素的顺序是C、B、A。因为T1执行完扩容之后，B节点的下一个节点是A，而T2线程指向的首节点是A，第二个节点是B，这个顺序刚好和T1扩容之前的节点顺序是相反的。第二步：开始扩容，这时候，假设线程T2的时间片用完，进入了休眠状态，而线程T1开始执行扩容操作，一直到线程T1扩容完成后，线程T2才被唤醒。
jdk1.7 HashMap发生死锁探究
哆啦A梦
03-31 2290
标题标题jdk1.7 HashMap发生死锁探究 当我们多线程并发对同一个HashMap对象进行put操作操作时，会埋下死锁的隐患，原因是put()方法可能会发生扩容，扩容的说话会移动链表上的节点，多线程情况下会使链表上的节点互相依赖，当我们在get()操作的时候，如果key对应的node节点恰好是上诉互相依赖节点，则比较hash值与key是否都相同的时候，如果不相同则比较next节点，结果互相...
jdk1.7中hashMap死锁详解
海阔天空的博客
08-24 1419
死锁发生的条件 在hashMap扩容时，且在多线程访问时可能发生死锁。 分析 生成一个hashMap的初始table。 public static void main(String[] args) { // 测试 java 7 中哪些数字的 hash 结果相等 System.out.println("长度为16时，桶下标为1的key"); for (int i = 0; i < 64; i++) { if (hash(i) %
jdk1.7 HashMap并发死锁问题
多看多听多总结
08-17 585
jdk1.7 HashMap并发死锁问题
jdk1.7 HashMap中的致命错误：循环链表
12-21
然而，在JDK1.7版本中，HashMap存在一个严重的问题，即“循环链表”（Looping List），这可能导致在多线程环境下性能急剧下降，甚至引发死循环。本文将深入探讨这个问题及其解决方案。 首先，我们来看看JDK1.7 ...
jdk1.7HashMap并发扩容发生死循环源码详解
MrArgus的博客
03-25 450
jdk1.7HashMap并发扩容发生死循环源码详解
JDK1.7中HashMap的多线程并发出现死循环问题
lq15334921491的博客
09-04 503
JDK1.7中HashMap的多线程并发出现死循环问题 没错！又是HashMap这个鬼东西，今天与同事讨论到了：多线程下HashMap在jdk1.7中形成环形链表死循环问题。借此机会我们这次再看一遍原因，加深印象。以下讨论基于jdk1.7的HashMap，此文章基于视频 JDK7的HashMap头插法循环的问题，这么难理解吗？ 讲的非常清晰，建议观看！ 文章基于的假设是对jdk1.7与jdk1.8中的HashMap有一定的认知，明白这几个基础知识，这很关键！ jdk1.7中HashMap的数据结构基于数
HashMap在JDK1.7中多线程并发会出现死循环，超详细图解
qq_57031340的博客
09-13 1651
就是JDK1.7的头插法造成了循环问题，因此在JDK1.8中对HashMap的扩容方法进行了改进，从头插法改成了尾插法。
HashMap jdk1.7 扩容死锁详解
lq6812574的博客
10-13 1099
HashMap jdk1.7 扩容死锁详解源码链表闭环产生的原因头插法原因详述图解步骤逐行代码画图分析线程1产生闭环的过程 源码 void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length;//新容量 for (Entry<K,V> e : table) { //遍历所有桶，table为当前Map中的Entry[] while
java多线程 - hashmap在jdk1.7中的多线程死锁问题
后端学习
03-24 499
扩容死锁（hashmap在jdk1.7中的多线程死锁问题） hashmap 的死锁问题主要是在扩容的时候，而扩容的方法是 transfer ，对方法 transfer 简化如下， void transfer(Entry[] newTable, boolean rehash) { for (Entry<K,V> e : table) { while(null != e) { Entry<K,V> next = e.n
day07-HashMap原理-1.7死锁
NULL_YM
04-10 1060
Hashmap底层数据结构 jdk1.7之前，Hashmap底层数据结构是数组+链表实现的，1.8之后采用红黑树对Hashmap进行了优化。 数组 使用一-段连续存储单元存储数据。对于指定下标的查找，时间复杂度为O(1)，对于一般的插入删除操作， 涉及到数组元素的移动,其平均复杂度为O(n) 链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的...
JDK1.7及其之前的HashMap死循环问题
cestlav_ie的博客
08-13 237
只是在jdk1.7以及多线程下进行哈希扩容的情况下才会发生 本质是产生了一个循环链表，导致在get或put新元素的时候一直循环遍历链表 主要发生在hashmap的transfer方法中 //转移原哈希表中的元素到新的哈希表中 void transfer(Entry[] newTable, boolean rehash) { //获取新数组容量 int newCapacity = newTable.length; //遍历老哈希表En
HashMap 1.7 为什么不安全 头插法为什么会死循环？
weixin_53651170的博客
03-13 2287
jdk1.7版本HashMap为什么会出现死循环问题，用简单易懂的解释告诉你
HashMap 在 1.7 多线程下死循环问题深度剖析
m0_57836225的博客
11-02 681
HashMap 在 1.7 版本中的底层数据结构是数组加链表。当数组进行扩容时，会涉及到链表的数据迁移操作，而死循环问题就出现在这个迁移过程中。在 JDK 核心发布中，HashMap 在 1.7 版本下数组扩容时，由于链表采用头插法进行数据迁移，在多线程环境下可能导致死循环。例如，有两个线程，线程 1 读取 HashMap 数据准备扩容时，线程 2 介入并先进行扩容（头插法导致链表顺序颠倒），然后线程 1 继续执行就会产生死循环。在 JDK 8 中对扩容算法做了调整，采用尾插法，避免了这个问题，如迁移前是。
详述 JDK1.7 中 HashMap 会发生死链的原因
CG国斌的博客
12-01 8281
HashMap死循环是一个比较常见、比较经典的问题，在日常的面试中出现的频率比较高，所以接下来咱们通过图解的方式，带大家彻底理解死循环的原因。
为什么jdk1.7中的头插法会形成环和死循环？
jacket350401的博客
08-09 221
为什么jdk1.7中的头插法会形成环和死循环
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值