hashmap为何进入死循环看这一篇就够了

最新推荐文章于 2024-04-11 13:48:46 发布
最新推荐文章于 2024-04-11 13:48:46 发布
阅读量176 收藏
点赞数 1
文章标签： java hashmap 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43267887/article/details/115203366
版权

hashmap为何进入死循环看这一篇就够了

翻阅了很多博客，感觉网上所写的博客多数对hashmap为何进入死循环解析得不够清楚，所以今天写这个文章希望能够帮助到更多还没搞懂hashmap为何进入死循环的人。

总的来说就是hashmap同时有多个线程进行操作时，可能会扩容，线程1在扩容过程中保存了一个next链表，此时时间片用完了。线程2进来把线程1的next链表给修改了。具体请看图。（主要看线程1next链表的变化）（图片较小，请放大查看）

 

PeileZhong
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
疫苗：Java HashMap的死循环
01-20
在淘宝内网里看到同事发了贴说了一个CPU被的线上故障，并且这个事发生了很多次，原因是在Java语言在并发情况下使用HashMap造成Race Condition，从而导致死循环。这个事情我4、5年前也经历过，本来觉得没什么好写的，...
HashMap死循环详解
JackMa的博客
04-18 1773
而T2线程指向的首节点是A，下一个节点是B。这个时候，顺序刚好与T1扩容之前的节点顺序是相反的。T1执行完成以后的顺序是B到A，而T2执行顺序是A到B，这样A节点和B节点形成了死循环。开始扩容，此时假设T2的时间片用完了，进入了休眠状态，而线程T1开始执行扩容动作，一直到线程T1扩容完成以后，线程T2才被唤醒。此时线程T1，T2节点同时指向A节点，同时线程T1,T2的下一个节点T1.next和T2.next指向B节点。线程T1执行扩容后，线程T2的指向依旧没有变化。线程T1扩容完成后的场景。
为什么HashMap会产生死循环？
热门推荐
Tom弹架构
04-28 1万+
HashMap死循环是一个比较常见、也是比较经典的面试题，在大厂的面试中也经常被问到。HashMap的死循环问题只在JDK1.7版本中会出现，主要是HashMap自身的工作机制，再加上并发操作，从而导致出现死循环。JDK1.8以后，官方彻底解决了这个问题。 1、数据插入原理 在分析原因之前，我先带大家了解一下JDK1.7中HashMap插入数据的原理，来看动画演示： 由于JDK1.7中HashMap的底层存储结构采用的是数组加链表的方式。 而HashM...
HashMap的死循环
m0_68006260的博客
05-29 2213
问题 最近的几次面试中，我都问了是否了解HashMap在并发使用时可能发生死循环，导致cpu100%，结果让我很意外，都表示不知道有这样的问题，让我意外的是面试者的工作年限都不短。 由于HashMap并非是线程安全的，所以在高并发的情况下必然会出现问题，这是一个普遍的问题，虽然网上分析的文章很多，还是觉得有必须写一篇文章，让关注我公众号的同学能够意识到这个问题，并了解这个死循环是如何产生的。 如果是在单线程下使用HashMap，自然是没有问题的，如果后期由于代码优化，这段逻辑引入了多线程并发执行，在一
【图文并茂】讲解HashMap引发的死循环
yang553566463的博客
10-10 7670
官方介绍文档上已经明确说过了，HashMap是线程不安全的，那么为啥会线程不安全？首先是JDK1.7的HashMap上，在多线程环境下操作HashMap可能引起死循环。原因是在HashMap扩容时，链表转移后，前后链表顺序倒置（头插法导致），在转移过程中修改了原来链表中节点的引用关系，导致链表结点互相引用，即形成了环，这种情况下，当我们使用get操作获取到环形链表处的数据，就会发生死循环。在JDK1.8中，同样的前提下并不会引起这个死循环，原因是扩容转移后前后链表顺序不变，保持了之前节点的引用关系。但是即使
HashMap的死循环及数据覆盖问题
小小码农
11-29 658
HashMap的死循环及数据覆盖问题
高级程序员必会的HashMap的线程安全问题，适用于0~2年的.7z
08-03
3. **死循环（死锁）**：在极端情况下，由于HashMap的迭代器依赖于table的状态，如果在迭代过程中table结构发生变化（比如resize），可能会造成迭代器陷入死循环。 为了解决这些问题，有以下几种策略： 1. **使用...
200篇阿里面经.pdf
02-06
- **流程控制语句**：if-else、switch-case、for循环、while循环等的用法。 #### 1.3 集合框架 - **集合类**：ArrayList、LinkedList、HashSet、HashMap等的特点和适用场景。 - **迭代器**：Iterator与Enhanced for...
sesvc.exe 阿萨德
06-02
但是 HashMap 原有的问题也都存在，比如在并发场景下使用时容易出现死循环。 final HashMap, String> map = new HashMap, String>(); for (int i = 0; i ; i++) { new Thread(new Runnable() { @Override public...
HashMap死循环原因分析.docx
06-16
HashMap死循环原因分析.docx
集合系列(二十) -HashMap多线程下使用时会死循环详解
最新发布
程序员志哥的博客
04-11 978
关于这个问题，很多年前，在淘宝内网里就有很多的程序员发过这种帖子说一个CPU 被100%了，原因竟是多线程环境下使用 HashMap 造成的死循环，并且这个事发生了很多次。
HashMap为什么会发生死循环
Ahuuua的博客
04-27 2271
HashMap死循环只会在JDK1.7中出现，出现的原因主要是因为其自身扩容机制加上并发操作。JDK1.8中已彻底解决该问题。 JDK1.7中HashMap以数组加链表的方式存储，在插入数据是采用的是头插法，新插入的数据会从链表的头结点进行插入。因此在HashMap扩容时会存在如下现象： ...
灵魂一问：说说触发HashMap死循环根因
m0_73311735的博客
03-16 113
在JDK1.7中，HashMap扩容死循环的根本原因是由于在并发情况下，多个线程同时对同一个桶进行操作时，可能会导致链表形成环形结构。使用线程安全的HashMap实现，例如，这些实现使用了锁或其他同步机制来保证线程安全。在put操作时使用关键字来保证线程安全，这样可以避免多个线程同时对同一个桶进行操作，从而避免链表形成环形结构。
图解HashMap死循环和数据丢失
m0_45364328的博客
05-30 2150
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、JDK1.7 HashMap插入数据的原理二、JDK1.7 HashMap 核心代码三、JDK1.8 HashMap四、解决方案五、总结 前言 HashMap死循环的死循环问题只会在JDK1.7中出现，主要是HashMap自身的工作机制再加上并发操作，从而会导致死循环的出现，在JDK1.8之后，官方彻底解决了这个问题，但是1.8 一、JDK1.7 HashMap插入数据的原理 由于JDK1.7中，HashMap的底层存.
HashMap死循环
weixin_40255355的博客
01-06 325
HashMap的死循环【JDK1.7.0_79】 车祸现场 HashMap本身非线程安全，当将其作为全局变量，高并发场景下进行put、get、remove等操作的时候CPU会爆满，业务无响应。 源码分析 public V put(K key, V value) { if (table == EMPTY_TABLE) { inflateTable(...
阿里一面：HashMap的死循环问题
zjjcchina的博客
08-02 206
所以在并发的情况，发生扩容时，可能会产生循环链表，在执行get的时候，会触发死循环，引起CPU的100%问题，所以一定要避免在并发环境下使用HashMap。
HashMap死循环问题
wujingyicode的博客
05-20 227
HashMap死循环问题 HashMap在rehashing的过程中，可能出现死循环问题。 什么是rehashing？ HashMap的初始容量为16，它的最大装载量为12（threshold = capacity * loadFacotry），当第13个key-value插入时，HashMap需要调用resize()方法进行扩容，重新计算原有的key的hash值，然后通过transfer()将所...
hashmap 多线程 死循环
08-16
对于多线程环境下使用HashMap可能会导致死循环的问题，这是因为HashMap不是线程安全的数据结构。当多个线程同时对HashMap进行修改时，可能会导致数据不一致或者出现死循环的情况。 一个典型的场景是，在一个线程...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值