关于 jdk 1.7 下 HashMap多线程扩容使链表成环

最新推荐文章于 2024-07-30 13:14:27 发布
最新推荐文章于 2024-07-30 13:14:27 发布
阅读量925 收藏 2
点赞数
分类专栏： java 文章标签： java hashmap jdk
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38732825/article/details/104929759
版权
本文探讨了在JDK 1.7中，多线程环境下HashMap扩容可能导致链表形成环状结构的问题。线程1在扩容操作时被线程2中断，线程2完成了扩容，改变了一些节点关系，当线程1继续执行时，可能会造成数据一致性问题。详细分析了这一并发问题的发生流程。
摘要由CSDN通过智能技术生成 
void transfer(Entry[] newTable, boolean rehash) {
   
        int newCapacity = newTable.length;
        for (Entry<K,V> e : table)
最低0.47元/天 解锁文章
无梦为安+1
关注
专栏目录
java HashMap的线程不安全的体现、扩容2次幂，jdk1.7 扩容链表死循环。
FREEDOM
12-09 308
为何每次扩容都是2的n次幂 hashMap table的长度为2^n 原因 jdk1.8的index索引计算方法为 （table的长度-1）&key的hash值 （1）扩容时要么是元索引位置、要么是源索引位置+原数组长度、可以减少重算hash。 下图 n-1是数组长度，其中(a)是16、(b)是a扩容后长度为32。此时我们新的index 要么是原位置，要么是 原位置+原数组长度。 （2）可以减少碰撞 2^n-1全是1111..、与key的hash相&。会保留原来hash的特.
七、JDK1.7中HashMap扩容机制
不吃_花椒的博客
10-10 4008
导读 前面文章一、深入理解-Java集合初篇 中我们对Java的集合体系进行一个简单的分析介绍，上两篇文章二、Jdk1.7和1.8中HashMap数据结构及源码分析 、三、JDK1.7和1.8HashMap数据结构及源码分析-续 中我们分别对JDK1.7和JDK1.8中HashMap的数据结构、主要声明变量、构造函数、HashMap的put操作方法做了深入的讲解和源码分析。 四、深入理解Java中的HashMap「网易面试快答」文章中主要针对面试中常见的面试问题进行简单解答。 五、深入理解JDK1.7中H
HashMap线程不安全场景
最新发布
qq_53199639的博客
07-30 481
JDK1.7 中的 HashMap 使用的是头插法插入元素，在多线程的环境下，扩容的时候头插法可能会导致链表中的节点指向错误的位置，就有可能导致出现环形链表，进而使得查询元素的操作陷入死循环无法结束。因为计算出来的位置可能会被其他线程的 put 覆盖。本来哈希冲突是应该用链表的，但多线程时由于没有加锁，相同位置的元素可能就被干掉了，也就是说覆盖。线程 1 执行 put 时，因为元素个数超出阈值而导致出现扩容，线程 2 此时执行 get，就有可能出现这个问题。
深入理解HashMap的扩容机制
weixin_30746117的博客
01-31 464
——原创：转载请注明出处http://www.cnblogs.com/yanzige/p/8392142.html 一、什么时候扩容： 网上总结的会有很多，但大多都总结的不够完整或者不够准确。大多数可能值说了满足我下面条件一的情况。 扩容必须满足两个条件： 1、 存放新值的时候当前已有元素的个数必须大于等于阈值 2、 存放新值的时候当前存放数据发生hash碰撞（当前key计算...
模拟jdk1.7HashMap多线程下扩容死循环问题
菜菜的博客
12-01 491
引发死循环的原因主要在transfer函数上 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;
jdk1.7中的HashMap源码分析之扩容的问题
weixin_45405060的博客
10-15 177
之前一直没搞懂这两块是啥用，后来复习的时候发现，扩容后hashseed是可能发生变化的，需要重新计算hash值和下标。
jdk1.7HashMap并发扩容发生死循环源码详解
MrArgus的博客
03-25 333
jdk1.7HashMap并发扩容发生死循环源码详解
1.7jdk hashmap源码之扩容形成环形链表死循环问题分析
a13690713577的博客
02-27 524
jdk1.7 hashmap 死循环问题 环形链表
JDK1.7中HashMap并发成环的原因
qq_40276626的博客
08-31 346
JDK1.7中HashMap存在并发成环的问题。问题发生在扩容搬运的时候，具体代码如下。 void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length; //table是旧table，也就是扩容前的table for (Entry<K,V> e : table) { //e为槽位的头节点，通过头节点遍历槽位 while(null !=
解析JDK1.7 HashMap 头插法生成的环形链表死循环问题
是狮不是猿
03-25 5646
背景 在JDK1.7中HashMap使用头插法来添加同一位置上的节点,但是在并发的情况下使用HashMap，在进行resize()扩容的过程中，链表可能会形成环状，当在读取HashMap元素的时候会出现死循环，CPU占用标高，服务器崩溃的问题。 扩容前 正常 resize() 后 并发 resize() 形成环状 在下面我会说明是如何生成该环状 正常扩容resize()的过程 以下执行的过程是在同一链表元素的key值rehash后落到同一坐标上为基础 我们需要关注的是HashMap的resize()方
HashMap源码(JDK1.7,含注释)
06-02
HashMap源码(JDK1.7,含注释)
HashMap在1.7和1.8的扩容,源码分析
java架构师分享,有问题可以联系我
03-17 367
HashMap在1.7和1.8的扩容,源码分析
【JDK7-HashMap-扩容机制形成的链表环过程详解】
m0_37148920的博客
04-20 360
jdk7扩容链表环问题
HashMap1.7扩容成环过程图解
weixin_44181671的博客
05-24 622
HashMap1.7成环问题详细图解 网上许多关于 JDK1.7跟1.8的对比，其中有一点。 链表的插入方式从头插法改成了尾插法，简单说就是插入时，如果数组位置上已经有元素，1.7将新元素放到数组中，原始节点作为新节点的后继节点，1.8遍历链表，将元素放置到链表的最后； 1.7头插法扩容时，头插法会使链表发生反转，多线程环境下会产生环 1.7中的成环问题总是说个结果，没有较为清晰的说明，看了只知道会成环，不知道过程怎么成环。所以还是画一下免得自己的也忘记答不上来。 记住这个主要的方法 图解
JDK1.7hashmap成环原因
weixin_44615512的博客
11-05 596
JDK1.7hashmap成环原因 1.多线程 2.扩容 hashmap成环原因的代码出现在transfer代码中，看以下代码，transfer()，在实际扩容时候把原来数组中的元素放入新的数组中。 void resize(int newCapacity) { 　　　　Entry[] oldTable = table; 　　　　int oldCapacity = oldTable.length; 　　　　//判断是否有超出扩容的最大值，如果达到最大值则不进行扩容操作 　　　　if (oldCapacity
HashMap扩容机制
csucoderlee的专栏
08-21 1828
HashMap中的主要参数 = 容量、加载因子、扩容阈值 容量 // 默认容量 = 16 = 1&lt;&lt;4 = 00001中的1向左移4位 = 10000 = 十进制的2^4=16 static final int DEFAULT_INITIAL_CAPACITY = 1 &lt;&lt; 4; // 最大容量 = 2的30次方，如果指定的最大容量超过了2的30次方，那...
带你用图解源码的形式，了解HashMap的扩容！！！
烟花易冷
11-20 376
系列文章目录 文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、pandas是什么？ Map<Integer,Integer> map=new HashMap<>(8); map.put(0,1);
HashMap链表成环的原因和解决方案
yygr的博客
01-31 3212
https://www.sohu.com/a/341902281_100123073 引导语 在 JDK7 版本下，很多人都知道 HashMap 会有链表成环的问题，但大多数人只知道，是多线程引起的，至于具体细节的原因，和 JDK8 中如何解决这个问题，很少有人说的清楚，百度也几乎看不懂，本文就和大家聊清楚两个问题： 1：JDK7 中 HashMap 成环原因 2：JDK8 中是如何解决的。 JDK7 中 HashMap 成环原因 成环的时机 1：HashMap 扩容时。 2：多线程环境下。 成环的具体代码
jdk1.7的hashmap扩容
09-10
在jdk1.7版本中，HashMap的扩容存在两个问题。首先，使用头插法会导致循环链表的情况，即链表中的节点会形成一个循环。其次，当链表过长时，会导致查询效率下降。这些问题在jdk1.8版本中得到了优化和改进。 在后续...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值