关于JDK7HashMap多线程场景下扩容死循环问题的原因以及JDK8的解决方案

最新推荐文章于 2024-05-12 01:34:23 发布
最新推荐文章于 2024-05-12 01:34:23 发布
阅读量525 收藏 1
点赞数
分类专栏： 后端 HashMap 文章标签： HashMap扩容死循环 JDK7HashMap多线程情况下扩容死循环问题 JDK8HashMap扩容没有死循环问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43519310/article/details/103074656
版权
JDK7中HashMap扩容出现死循环的本质原因是，这个集合不是线程安全的，共享变量Node结点访问出错，当前线程在扩容到槽中最后一个节点B时，由于其他线程将最后一个节点B的next引用置成了A（下图），被当前线程看到了(实际情况是，没有同步措施的情况下，当前线程可能看到，可能看不到，和线程何时将自己本地内存的值刷新到主存有关，这里涉及JMM模型和内存可见性，如有不懂请百度)，导致了当前线程多执行...
摘要由CSDN通过智能技术生成

JDK7中HashMap扩容出现死循环的本质原因是，这个集合不是线程安全的，共享变量Node结点访问出错，当前线程在扩容到槽中最后一个节点B时，由于其他线程将最后一个节点B的next引用置成了A（下图），被当前线程看到了(实际情况是，没有同步措施的情况下，当前线程可能看到，可能看不到，和线程何时将自己本地内存的值刷新到主存有关，这里涉及JMM模型和内存可见性，如有不懂请百度)，导致了当前线程多执行了一次循环体，在循环体内将本不应该出现的结点A的next指向了槽点头B，导致生成环。
其他线程扩容过程：
在这里插入图片描述
当前线程扩容过程：
在这里插入图片描述

//JDK7的扩容时 转移结点的源码
最低0.47元/天 解锁文章
王英豪很ok，
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2020年了，面试遇到HashMap的死循环还不会？
09-29 385
问题 朋友最近的几次面试中，都被问到是否了解HashMap在并发使用时可能发生死循环，导致cpu100%，结果让我很意外，他都表示不知道有这样的问题，让我意外的是他的工作年限还不短。 由于HashMap并非是线程安全的，所以在高并发的情况下必然会出现问题，这是一个普遍的问题，虽然网上分析的文章很多，还是觉得有必须写一篇文章，让关注我的同学能够意识到这个问题，并了解这个死循环是如何产生的。 如果是在单线程下使用HashMap，自然是没有问题的，如果后期由于代码优化，这段逻辑引入了多线程并发执行，在一个未知的时
HashMap那些事之HashMap多线程扩容造成CPU100%(循环引用)
m0_60907200的博客
03-12 2723
JDK1.7中HashMap采用的是头插法，那么在多线程进行扩容时可能会造成循环引用和数据丢失的问题，JDK1.8中采用的是尾插法就不会造成这个问题，但是JDK8仍然会有数据覆盖（见下一篇） 循环引用分析： 1.首先我们要明确JDK1.7中单线程是怎样扩容的： 扩容代码： void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length; for (Entry<K,V&g...
Java最新面试官：并发下的 HashMap 为什么会引起死循环？，阿里java高级面试题及答案
最新发布
2401_84584324的博客
05-12 618
在开头跟大家分享的时候我就说，面试我是没有做好准备的，全靠平时的积累，确实有点临时抱佛脚了，以至于我自己还是挺懊恼的。（准备好了或许可以拿个40k，没做准备只有30k+，你们懂那种感觉吗）如何准备面试？1、前期铺垫（技术沉积）程序员面试其实是对于技术的一次摸底考试，你的技术牛逼，那你就是大爷。大厂对于技术的要求主要体现在：基础，原理，深入研究源码，广度，实战五个方面，也只有将原理理论结合实战才能把技术点吃透。
jdk1.7 HashMap扩容时死循环问题
热门推荐
xby7437的博客
05-12 1万+
jdk1.7 hashmap在resize时进行扩容时，会导致死循环，主要是因为jdk1.7采用的是头插法 void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length; for (Entry<K,V> e : table) { while(null != e) { Entry<K,V> next = e.next;
多线程下HashMap的扩容导致线程安全性问题
qq_35829103的博客
04-02 790
JDK1.7中多线程扩容导致的循环链表 首先我们先来看一组单线程下扩容的例子： 单线程扩容（引用木霖森77大神博客）： 假设：hash算法就是简单的key与length(数组长度)求余。 hash表长度为2，如果不扩容， 那么元素key为3,5,7按照计算(key%table.length)的话都应该碰撞到table[1]上 扩容：hash表长度会扩容为4 重新hash，key=3 会落到table[3]上(3%4=3)， 当前e.next为key(7), 继续while循环 重新hash，key=
synchronized-CAS-ConcurrentHashMap -java内存模型-volatile
小净的博客
05-20 1213
1、线程池的底层工作原理 描述：系统是不可能说让他无限制的创建很多很多的线程的，会构建一个线程池，有一定数量的线程，让他们执行各种各样的任务，线程执行完任务之后，不要销毁掉自己，继续去等待执行下一个任务 fixed线程池（fixed，队列，LinkedBlockingQueue，无界阻塞队列）：ExecutorService threadPool = Executors.newFixedThreadPool(3) 提交任务，先看一下线程池里的线程数量是否小于corePoolSize（线程池中定义的数量）。如
jdk1.7 HashMap中的致命错误：循环链表
12-21
jdk1.7 HashMap中的”致命错误”：循环链表 ...多线程同时put时，如果同时调用了resize操作，可能会导致循环链表产生，进而使得后面get的时候，会死循环。下面详细阐述循环链表如何形成的。 resize函数 数组扩容函数,主
hashmap_use_in_JDK7.zip
04-20
5. **线程安全**：HashMap在JDK7中不是线程安全的，如果在多线程环境下使用，需要额外的同步控制，如使用`Collections.synchronizedMap()`或者使用`ConcurrentHashMap`代替。 6. **null处理**：HashMap允许键为null...
Jdk1.8 HashMap实现原理详细介绍
08-31
这意味着在多线程环境中，如果不进行同步控制，可能会出现并发问题。HashMap的核心数据结构是一个Node数组，每个Node是一个键值对的持有者，同时也构成了链表或红黑树的一部分。 在JDK 1.8之前，HashMap使用的是链...
JDK8新增便利的Map默认值方法Java开发Java经验
11-22
这在并发编程中特别有用，可以避免多个线程同时插入相同的键值对。但在获取默认值的场景下，它并不直接适用。 此外，`Map`接口还引入了`computeIfAbsent(K key, Function,? extends V> mappingFunction)`方法，它会...
jdk-7u80-docs-all.zip
02-27
1. 并发改进：JDK 1.7引入了Fork/Join框架，提升了多线程编程的效率。它通过将大任务分解为小任务并行处理，提高了执行速度。 2. Switch语句支持字符串：在JDK 1.7中，switch语句不再局限于整型和枚举类型，可以...
以小白过去理解走过的坑，带你理解HashMap扩容死循环问题
qq_42292373的博客
01-10 482
1、PUT的基本操作结构变化 加入当先后添加2个元素，分别为1,2。 如果添加2时发生了hash冲突，此时添加的过程如下 然后在进行头插法。进行往下移动 同理插入元素为3的时候，他他此时得劲结构为 3、单线程数据迁移的结构变化 下面根据源码迁移数据代码和图形结合进行分析 以下四行代码，请牢记，请牢记 #当前元素我为e，下个元素为next Entry<K,V> next = e.next; #e指向指向数组的为主 e.next = newTable[i];
图解JDK1.7中HashMap头插法扩容造成的死循环问题
frozenpenguin的博客
01-08 3242
HashMap是线程不安全的，在并发使用HashMap时很容易出现一些问题，其中最典型的就是并发情况下扩容之后会发生死循环，导致CPU占用100%。同时，这也是一个高频面试题。本文通过解读HashMap源码并结合实例，来具体分析HashMap扩容发生的死循环问题。
【透彻】java关于HashMap多线程扩容导致死循环（JDK1.7）的详细过程
HD243608836的博客
08-31 1597
本篇主要通过图解的方式，解释了为什么JDK1.7中的HashMap在多线程情况下扩容可能死循环，也解释了JDK1.8如何解决这个问题。不得不说，画图是个很好的分析方式，根据代码，一步一步把结构图画出来，比对着代码瞎琢磨效果好多了。我在原文基础上把第二张图（多线程那张图）修改了一下，因为原作者画的图有些问题（原图的最后9个隔断应该是newTable的，而原作者给画成了table的）HashMap多线程扩容导致死循环（JDK1.7）,为什么？- 知乎。.....................
jdk1.7 hashmap死循环
weixin_48913290的博客
09-11 1159
HashMap死循环只发生在JDK1.7版本中，主要原因是JDK1.7中的HashMap，在头插法 加 链表 加 多线程并发 加 扩容这几个情形累加到一起就会形成死循环。多线程环境下建议采用ConcurrentHashMap替代。
JDK1.7多线程环境下HashMap的put()时出现死循环
qfc8930858的博客
05-05 1027
JDK1.7的HashMap源码解读：https://blog.csdn.net/qfc8930858/article/details/87547447 将旧的表复制到新的表中 void transfer(Entry[] newTable) { Entry[] src = table; int newCapacity = newTable.length; //下面这...
JDK7 HashMap多线程扩容导致的死循环问题
七里翔的博客
11-22 1175
JDK7HashMap多线程扩容导致的死循环问题前言源码多线程扩容 前言 JDK8以前的HashMap，多线程扩容的时候可能会出现死循环，这个问题在JDK8得到了修复。本翔看了大半天JDK7HashMap扩容源码找这个问题，所以写篇博客记录记录。 源码 先来看看JDK7的HashMap扩容相关源码。 //扩容 void resize(int newCapacity) { Entry[] oldTable = table; int oldCapacity = oldTa
HashMap - 数据结构、属性、put()方法、扩容、多线程不安全（成环例子）
LawssssCat的博客
11-28 227
文章目录为什么\color{#ff0011}{为什么}为什么用HashMap？常见的面试题\color{#ff0011}{面试题}面试题...1. HashMap有那些属性\color{#ff0011}{属性}属性?作用\color{#ff0011}{作用}作用？默认值\color{#ff0011}{默认值}默认值？2. 为什么要求容量是2的幂次\color{#ff0011}{容量是2的幂次}容量...
JDK7多线程并发环境HashMap死循环infinite loop，CPU拉满100%，Java
Zhang Phil
09-06 499
例如，假如在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问题。
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
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值