分析多线程下jdk1.8之前hashmap的put方法造成死循环而jdk1.8之后如何解决这个死循环

最新推荐文章于 2023-07-15 19:13:33 发布
最新推荐文章于 2023-07-15 19:13:33 发布
阅读量3.7k 收藏 9
点赞数 1
分类专栏： JAVA 文章标签： HashMap resize 死循环
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/biggoodloong/article/details/88596183
版权
HashMap在多线程环境下由于头插法和无同步控制可能导致死循环。JDK1.8通过改变插入方式避免环形链表的形成，但仍建议在多线程场景下使用ConcurrentHashMap以确保安全性。
摘要由CSDN通过智能技术生成

美团技术博客

图解HashMap(一)

HashMap多线程死循环问题（调试查看）

HashMap中傻傻分不清楚的那些概念

Java的HashMap是非线程安全的，在多线程下应该使用ConcurrentHashMap。感谢Doug Lea老爷子的concurrent包。

为什么会发生死循环？（我觉得是这个链表头插法加上没有同步的控制造成的环）

主要还是因为HashMap的底层数据结构是数据+链表的结构，因为是链表，就有可能在多线程环境下形成闭合的链路（也就是一个环），这样只要有线程对这个HashMap进行get操作就会产生死循环，本文只分析是如何形成环的。

 

再来看看jdk

最低0.47元/天 解锁文章
Elon0
关注
专栏目录
HashMap在jdk1.8也会出现死循环的问题（实测）
Liu_JM的博客
04-17 7465
昨天在面试的时候，面试官问到HashMap在多线程并发的情况下怎么出现死循环的？ 我当时非常有底气的回答：Hashmap在jdk1.8之前多线程同时进行put操作，并且同时进行扩容的时候可能会出现链表环，导致死循环的发生。 面试官紧接着问：那1.8就不会出现死循环了吗？ 底气瞬间消失，思考一会：1.8在多线程的情况下HashMap会出现数据丢失的问题，比如…（给面试官举了个栗子）。 面试官毫无波澜...
jdk1.8 hashmap多线程put不会造成死循环
qq_27007251的博客
05-08 1万+
jdk1.8 hashmap多线程put不会造成死循环
踩坑了，JDK8中HashMap依然会产生死循环问题！
Java知音
09-14 1740
作者：Aaron_涛blog.csdn.net/qq_33330687/article/details/101479385是否你听说过JDK8之后HashMap已经解决的扩容死循环的问题...
JDK1.8后HashMap多线程下扩容死循环解决
weixin_41156348的博客
07-18 9717
JDK1.8后HashMap多线程下扩容死循环解决HashMap的底层数据原理扩容解决死循环 HashMap的底层数据原理 Hash Map采用的是散列表来记录数据，可以把散列表想象成table[]数组，每个下标下标保存一个链表的head，用链表解决hash值冲突的问题，每次添加调用put(key , value),先得到key的hash值然后用hash & (table的长度）来得到这个...
JDK1.8怎么解决HashMap死循环的问题？
di_ko的博客
05-04 3043
JDK1.8之前出现死循环的原因： HashMap在多线程环境下，同时进行put操作，并且同时进行扩容时，会出现链表环，导致死循环 JDK1.8解决之前版本出现的死循环： jdk1.8后是直接把节点放到扩容后该链表的尾节点，而jdk1.8前是直接放到头节点 其实JDK1.8也会出现死循环，只是原因不同： i）链表转换为数 ii）对树进行操作时 ...
Hashmap——put()源码分析（JDK1.8）
qq_41614728的博客
05-17 292
HashMap的Demo： 初始化插入第一个元素： put()方法：put的第一个参数hash(key)根据key值计算hash。 hash(key)方法：当key为空，返回0；key不为空，返回h为key的hashCode值，异或h右移16位。 扰动函数：为了保证hash的散列尽量均匀。（将高位和低位进行异或操作，让高位值的不同也能对低位的值产生影响） putVal()方法： //第一放数据，创建的Node类型的数组里是空，没有对象，newNode新建一个Node对象把tab[i]放进去。 .
JDK1.8版本HashMap源码原理分析
HYM BLOG
10-27 932
HashMap是一个KV的容器对象，也是日常在开发当中非常常用的对象，比如我们可能经常做一些内存缓存的时候，很多时候就选用HashMap这种KV的数据结构。在实现原理上，是基于哈希表的Map接口实现，是常用的java集合之一，非线程安全的。 HashMap可以存储null的key和value，但是null作为键值只能有一个，做为值的话，可以是多个。这和Map的键要保持唯一性并不冲突。 一、HashMap的类图结构 二、概念、原理概述 Jdk1.8之前的HashMap是由数组+链表作为底层数据结构实现的，数
JDK1.8HashMap底层实现原理
weixin_43145539的博客
05-27 4190
hashmap是我们开发中用的最常见的集合之一，但是我们是否有了解过他的底层呢？这篇文章我将带您了解一下hashmap的底层 位运算 在学习hashmap底层原理的时候，我们必须要掌握位运算，别问为什么，往下面看自然知晓 ...
HashMap 源码详细分析(JDK1.8)
windy杨树的博客
03-16 433
目录 1. 概述 本篇文章我们来聊聊大家日常开发中常用的一个集合类 -HashMap。HashMap 最早出现在 JDK 1.2中，底层基于散列算法实现。HashMap 允许 null 键和 null 值，在计算哈键的哈希值时，null 键哈希值为 0。HashMap 并不保证键值对的顺序，这意味着在进行某些操作后，键值对的顺序可能会发生变化。另外，需要注意的是，HashMap 是...
JDK1.8HashMap会发生死循环吗？
shang_0122的博客
05-31 3596
面试官：JDK1.8HashMap会发生死循环吗？
你以为JDK8之后用HashMap就没事了？死循环问题依然存在！
Java后端技术
10-17 362
往期热门文章：1、《往期精选优秀博文都在这里了！》2、14 个 Spring MVC 顶级技巧，随时用随时爽，一直用一直爽3、交公粮了：十一在家我都逛了哪些技术网站？4、高并发和海量数据...
JDK 1.8 的 HashMap 详解： 为什么并发会出问题？甚至出现死循环导致系统不可用？...
程序员光剑
02-23 1万+
HashMap 是非线程安全的，在多线程处理场景下，严禁使用。多线程要用ConcurrentHashMap。 大家都知道，相比于HashTable，HashMap是一个非线程安全的实现类。 为什么说HashMap是非线程安全的呢？因为在高并发情况下，HashMap在一些操作上会存在问题，如死循环问题，导致CPU使用率较高。 下面来看下怎么复现这个问题。如下代码所示，我们创建10...
为什么HashMap会产生死循环
zhang2383906154的博客
06-13 666
为什么HashMap会产生死循环
【JDK1.8HashMap也会死循环？记一次线上问题排查经历】
最新发布
weixin_44557900的博客
07-15 1063
实践分析jdk1.8后hashMap仍存在死循环的原因
HashMap扩容函数解读
weixin_30745553的博客
02-01 185
void resize(int newCapacity) { 　　　Entry[] oldTable = table; 　　 int oldCapacity = oldTable.length; if (oldCapacity == MAXIMUM_CAPACITY) { threshold = ...
JDK1.8前多线程并发下HashMap会发生死循环
热门推荐
hupoling的专栏
06-07 10万+
在JDK1.8之前的版本中，HashMap的底层实现是数组+链表。当调用HashMap的put方法添加元素时，如果新元素的hash值或key在原Map中不存在，会检查容量size有没有超过设定的threshold，如果超过则需要进行扩容，扩容的容量是原数组的两倍，具体代码如下：void addEntry(int hash, K key, V value, int bucketIndex) {//检...
Java集合-HashMap1.8也会发生死循环
子悠のziyou
12-08 770
在网上搜资料时候然后发现网上都说1.7版本的HashMap会发生死链也就是死循环，但是在HashMap中也会产生死循环，接下来直接看代码吧。
hashMap产生的循环依赖问题
LMR1314的博客
12-24 1392
hashMap循环依赖问题
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值