面试官:说说java1.7HashMap头插法导致死循环的问题

最新推荐文章于 2024-06-23 11:10:16 发布
最新推荐文章于 2024-06-23 11:10:16 发布
阅读量4.1k 收藏 26
点赞数 9
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46633487/article/details/117074864
版权

HashMap头插法会导致死循环问题

大家天天都说Java1.7Hashmap头插法会导致死循环问题 可是大家知道为什么嘛？

下面我们来详细讲解一下全过程:

首先hashmap头插法导致死循环问题是在多线程并发环境下 2个线程并发扩容
而且旧的链表扩容到新的链表的数组是相同的情况下会导致死循环问题。
比如
在这里插入图片描述
要弄清除原理 首先我们需要看懂扩容的过程
上源码，标注了主要的序号

头插法单个线程进行扩容

在这里插入图片描述
下面步骤我们都标了序号
第一步 首先找到第一个头
在这里插入图片描述
2.
在这里插入图片描述
3.
在这里插入图片描述
4.
在这里插入图片描述
第二次循环
1.
在这里插入图片描述
2.
在这里插入图片描述
3.
在这里插入图片描述
4.
在这里插入图片描述
继续循环会扩容完成
在这里插入图片描述

多个线程并发扩容导致死循环

这个时候有一个场景比如我一个线程AB同时扩容
在这里插入图片描述

都执行到这个方法的时候 这个图是这样的 ，
在这里插入图片描述
如果A已经扩容完成 是这样的
在这里插入图片描述
因为线程AB中的123地址是相同的
所以对应线程A中的指针为
在这里插入图片描述

这个时候B继续扩容
在这里插入图片描述
方法2
在这里插入图片描述
方法3
在这里插入图片描述
4.
在这里插入图片描述
下一次循环
执行1
在这里插入图片描述
2.是将e.next=newTable[i] 也就是2指向1 其实已经指向了所以和上面的图一样
在这里插入图片描述

在这里插入图片描述
4.
在这里插入图片描述
再进一次循环
1.next等于null了
在这里插入图片描述
2.
最核心的一步来了
这个时候就会导致死循环
在这里插入图片描述
在这里插入图片描述

一开始会很懵 跟着画图走几遍就懂了

虽然尾插法会解决死循环的问题，但是多线程情况下还是会导致数据丢失的问题， 建议多线程环境下使用线程安全的concurrentHashmap

韩金龙小傻瓜
关注
hashmap1.7头插法造成死循环的原因分析
qq_42949615的博客
04-26 6155
关于这个问题，网上的说法真是五花八门，怎么说的都有，我也不知道他们是不是真的理解。我是对照源码一步步分析的，目前为止，我只看到一个视频和我的观点是一样的，大家不同意的可以自己去扒源码自己分析一遍，至少我的答案按照源码分析是没有出入的。 首先说结论：hashmap1.7中的死循环问题并不是发生在并发写入过程，而是发生在get请求中，并发写入只可能形成环状链表；其次，环状链表是几个节点相互指向，不是某个节点自己指向自己。 分析： 首先上源码： void transfer(Entry[] newTabl
【JAVA面试】HashMap的扩容机制
Gangangan_的博客
05-08 1210
提示：文章先作为初版，等后续时间充足后，补充更深的内容。
HashMap 1.7 为什么不安全 头插法为什么会死循环？
weixin_53651170的博客
03-13 1749
jdk1.7版本HashMap为什么会出现死循环问题，用简单易懂的解释告诉你
【图解】HashMap1.7 头插法造成死循环的原因
热门推荐
gongsenlin341的博客
01-13 1万+
1.概述 HashMap1.7当中，扩容的时候，采用的是头插法转移结点，在多线程并发的情况下会造成链表死循环的问题。 2.图解 假设有两个线程，线程1和线程2，两个线程进行hashMap的put操作，触发了扩容。 下面是扩容的时候结点转移的关键代码 void transfer(Entry[] newTable) { Entry[] src = table; int newCapacity = newTable.length; for (int j = 0; j <
hashMap头插法产生死循环的原因
weixin_45848069的博客
08-15 495
从上图可知线程 T1 执行之后，因为是头插法，所以 HashMap 的顺序已经发生了改变，但线程 T2 对于发生的一切是不可知的，所以它的指向元素依然没变，如上图展示的那样，T2 指向的是 A 元素，T2.next 指向的节点是 B 元素。因为 T1 执行完扩容之后 B 节点的下一个节点是 A，而 T2 线程指向的首节点是 A，第二个节点是 B，这个顺序刚好和 T1 扩完容完之后的节点顺序是相反的。，这就是 HashMap 死循环导致的原因。
hashmap jdk1.7头插法造成死循环的原因分析
gcfffff的博客
03-26 1294
好，现在线程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头插法为什么会出现死循环 产生循环链表的影响是什么
littlehaes的博客
04-01 1万+
welcome to my blog 问题描述: 并发情况下, hashmap在扩容时使用头插法可能出现循环链表, 后果就是调用get()方法时可能陷入死循环. 为什么会出现循环链表呢? 产生循环链表的过程: 如下所示的hashmap, 有两个元素, 它们的key分别是1和3, 假设再增加一个元素时会触发扩容操作 此时线程1和线程2都执行put()操作, 便都会触发hashmap的扩容操作, 假...
面试官：HashMap实现原理是什么？HashMap是线程安全的吗？
wdj_yyds的博客
12-24 1181
面试题1：说一下 HashMap 的实现原理？ 追问1：如何实现HashMap的有序？ 追问2：那TreeMap怎么实现有序的？ 追问3：put方法原理是怎么实现的？ 追问4：HashMap扩容机制原理 追问5：HashMap在JDK1.8都做了哪些优化？ 追问6：链表红黑树如何互相转换？阈值多少？ 面试题2：HashMap是线程安全的吗？ 追问1：你是如何解决这个线程不安全问题的？ 追问2：说一下大家为什么要选择ConcurrentHashMap？ 追问3：ConcurrentHashM
java调用其他类hashmap为空_面试官邪魅一笑: 你说说 Java8 的 ConcurrentHashMap ？
weixin_42311335的博客
02-26 240
来源：cnblogs.com/yangming1996/p/8031199.html一、历史版本的实现演变二、重要成员属性的介绍三、put 方法实现并发添加四、remove 方法实现并发删除五、其他的一些常用方法的基本介绍HashMap 是我们日常最常见的一种容器，它以键值对的形式完成对数据的存储，但众所周知，它在高并发的情境下是不安全的。尤其是在 jdk 1.8 之前，rehash 的过程中采用...
灵魂一问：说说触发HashMap死循环根因
m0_71777195的博客
03-16 85
在JDK1.7中，HashMap扩容死循环的根本原因是由于在并发情况下，多个线程同时对同一个桶进行操作时，可能会导致链表形成环形结构。使用线程安全的HashMap实现，例如，这些实现使用了锁或其他同步机制来保证线程安全。在put操作时使用关键字来保证线程安全，这样可以避免多个线程同时对同一个桶进行操作，从而避免链表形成环形结构。
图解JDK1.7中HashMap头插法扩容造成的死循环问题
decaffeinated的博客
04-22 525
假设有两个线程同时扩容，都需要数据迁移，线程A和B都执行到了。线程B分到了时间分片，继续执行。如图所示，已经形成了死循环。先来看一下扩容的源码。
Java面试题：高并发环境下，jdk7 HashMap可能出现的致命问题。注意：是在jdk7与及以下版本
炫的博客
12-12 1万+
概念1：Rehash的概念？ Rehash 是HashMap在扩容时候的一个步骤。HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。这时候，HashMap需要扩展它的长度，也就是进行Resize影响发生Resize的因素有两个： 1.Capacity（HashMap的当前长度–容量） HashMap的当前长度。上一期曾
HashMap为什么会发生死循环？
m0_71777195的博客
11-25 1195
HashMap是线程不安全的。HashMap正常扩容是不会出现问题的。死循环问题是出现在并发下扩容采用头插法从而导致出现死循环。这里引出了个问题虽然现如今我们工作中使用的都是JDK8，由于JDK8下的HashMap采用的是尾插法所以是不会出现死循环问题，但是它还是不安全的。那么有没有一种线程安全的Map呢？？？答案是有的，那就是JUC下的。挖坑ing...
HashSet理解（四）为什么jdk1.7中的头插法会形成环和死循环？
知道这个有什么用？
11-01 3045
jdk1.7中，多线程环境下，扩容时会产生环。 扩容的过程：从addEntry()到transfer() 之前的文章都分析的是jdk1.6，jdk1.6和jdk1.7的addEntry()方法有区别，但区别不大。看看1.7的扩容： void addEntry(int hash, K key, V value, int bucketIndex) { //当size大于等于某一个阈值thresholdde时候且该桶并不是一个空桶； if ((size >= threshol
为什么HashMap会产生死循环？
Tom弹架构
04-28 1万+
HashMap死循环是一个比较常见、也是比较经典的面试题，在大厂的面试中也经常被问到。HashMap的死循环问题只在JDK1.7版本中会出现，主要是HashMap自身的工作机制，再加上并发操作，从而导致出现死循环。JDK1.8以后，官方彻底解决了这个问题。 1、数据插入原理 在分析原因之前，我先带大家了解一下JDK1.7中HashMap插入数据的原理，来看动画演示： 由于JDK1.7中HashMap的底层存储结构采用的是数组加链表的方式。 而HashM...
【笔记】HashMap的头插死循环问题
最新发布
zoey_peak的博客
06-23 470
假设T1得到时间片先完成了扩容，然后通过新的hash函数变到了新位置（这里刚好还是1），然后用不带头结点的头插法把原来位置的元素挪过来，因为头插法所以顺序变反了（735变成357），但T2还是e指针指着7，next指针指着5（下图是T2的e）在轮到T2扩容的时候，e.next=newTable[i], newTable[i] = e;虽然JDK1.8改成尾插法了，不会死循环，但是因为put和get都没加同步锁，仍是线程不安全的。此时T1、T2都指着同一个位置，都是e指针指着7，next指针指着5，
并发下HashMap头插会造成死循环情况说明
时光如白驹过隙的博客
10-21 1789
说明： JDK1.8之前采用头插，即在链表结构上每次都把数据放在链表头部。JDK1.8采用尾插方法 并发头插死循环问题： 比如有两个线程同时进行rehash，要将链表进行重新排列 rehash前链表结构为：A --> B 线程1进行操作：遍历原链表，首先获得节点A，操作挂起，线程2进入。（线程1数据不会提交） 线程2进行操作：遍历原链表，以头插方式遍历执行，执行完成 B – > A。（线程2数据未提交） 线程1继续执行：遍历原链表，头插方式执行，完成 B – > A，此时线程2数据
为什么HashMap会产生死循环
2301_77752359的博客
12-16 914
如果多个线程尝试同时修改HashMap，可能导致不一致的状态，例如：一个线程在调整hash表的大小，另一个线程在执行插入或删除，这可能导致死循环或其他问题。
JDK1.7版本HashMap头插法导致循环依赖问题
weixin_51752560的博客
04-12 102
直接上图解直接上图解。
hashmap在1.7使用头插法多线程状态下为什么会出现死循环
07-13
在HashMap 1.7版本中，使用头插法解决哈希冲突时，存在一个并发安全性的问题，可能导致死循环。这个问题主要是由于多线程环境下，同时进行插入元素导致链表节点的next指针被覆盖而引起的。 当多个线程同时往同一个...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值