JDK1.7的HashMap死循环

我不是女神ヾ 2022-11-30 15:53 188阅读 0赞

> 为什么在JDK1.7多线程情况下会很容易出现HashMap死循环，这个还是要根据它采取的扩容策略来看，它的扩容策略是头插法，因此会导致这样的问题。在JDK1.8改进为尾插法，但并不意味着尾插法能适应多线程并发的场景，我认为其最主要的考虑就是头插法在正常情况下是与原来链表顺序相逆的，而尾插不会改变其顺序。

第一阶段：线程1和线程2同时开始扩容，但是线程1在执行完Entry<K,V> next = e.next后由于不可控因素（如CPU调度）暂时失去执行能力，此时Thread获取到CPU资源，并进行扩容操作  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNjA1OTY4_size_16_color_FFFFFF_t_70_pic_center]  
第二阶段：线程2执行完后，线程1又重新获得了CPU资源，此时 e对于的key是3，next对于的是key为7，但是此时key为7的next是3（如上图，也就是说会影响到指针更新），然后线程1执行扩容操作，先将3插入槽中，然后更新指针，e为7，next为e.next也就是3，这样就造成了循环  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNjA1OTY4_size_16_color_FFFFFF_t_70_pic_center 1]  
这样就造成了头插循环，导致死锁问题。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNjA1OTY4_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/c07c20cc87b24794913c876cbb07ede5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNjA1OTY4_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221123/94b5dade015d421b8571c2c8cc29b5c0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，188人围观）

还没有评论，来说两句吧...

相关阅读

相关 HashMap的死循环

于HashMap并非是线程安全的，所以在高并发的情况下必然会出现问题。如果是在单线程下使用HashMap，自然是没有问题的，如果后期由于代码优化，这段逻辑引入了多线程并发...

Bertha 。/ 2024年04月17日 05:34/ 0 赞/ 85 阅读

相关 HashMap的死循环

问题由于HashMap并非是线程安全的，所以在高并发的情况下必然会出现问题，这是一个普遍的问题，虽然网上分析的文章很多，还是觉得有必须写一篇文章，让关注我公众号的同学能够

墨蓝/ 2024年03月22日 17:55/ 0 赞/ 66 阅读

相关 HashMap的死循环

HashMap的死循环历史背景数据插入原理导致死循环的原因解决方案总结历史背景 HashMap的死循环只是在JDK1.7

拼搏现实的明天。/ 2023年09月26日 23:27/ 0 赞/ 136 阅读

相关 JDK8中HashMap依然会死循环！

JDK8中HashMap依然会死循环！是否你听说过JDK8之后HashMap已经解决的扩容死循环的问题，虽然HashMap依然说线程不安全，但是不会造成服务器load飙

- 日理万妓/ 2023年08月17日 15:38/ 0 赞/ 137 阅读

相关 JDK bug?? HashMap中的死循环问题!

![format_png][] 我的新课《C2C 电商系统微服务架构120天实战训练营》在公众号儒猿技术窝上线了，感兴趣的同学，可以长按扫描下方二维码了解课程详情：

矫情吗；*/ 2022年12月28日 12:34/ 0 赞/ 154 阅读

相关 JDK1.7的HashMap死循环

> 为什么在JDK1.7多线程情况下会很容易出现HashMap死循环，这个还是要根据它采取的扩容策略来看，它的扩容策略是头插法，因此会导致这样的问题。在JDK1.8改进为尾插法

我不是女神ヾ/ 2022年11月30日 15:53/ 0 赞/ 189 阅读

相关【HashMap】JAVA HASHMAP的死循环

问题的症状从前我们的Java代码因为一些原因使用了HashMap这个东西，但是当时的程序是单线程的，一切都没有问题。后来，我们的程序性能有问题，所以需要变成多线程的，于

落日映苍穹つ/ 2022年06月15日 08:23/ 0 赞/ 244 阅读

相关 Java HashMap的死循环

在淘宝内网里看到同事发了贴说了一个CPU被100%的线上故障，并且这个事发生了很多次，原因是在Java语言在并发情况下使用HashMap造成Race Condition，从而导

- 日理万妓/ 2022年06月14日 00:43/ 0 赞/ 214 阅读

相关 HashMap死循环问题

0 说明 HashMap通常会用一个指针数组（假设为table\[\]）来做分散所有的key，当一个key被加入时，会通过Hash算法通过key算出这个数组的下标i，然后

刺骨的言语ヽ痛彻心扉/ 2022年06月01日 12:20/ 0 赞/ 196 阅读

相关 HashMap死循环问题

大家都知道，相比于HashTable，HashMap是一个非线程安全的实现类。为什么说HashMap是非线程安全的呢？因为在高并发情况下，HashMap在一些操作上会存在问

我会带着你远行/ 2022年05月26日 01:00/ 0 赞/ 254 阅读