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

最新推荐文章于 2024-05-16 02:03:02 发布

无梦为安+1

最新推荐文章于 2024-05-16 02:03:02 发布

阅读量979

点赞数

分类专栏： java 文章标签： java hashmap jdk

本文链接：https://blog.youkuaiyun.com/weixin_38732825/article/details/104929759

版权

本文探讨了在JDK 1.7中，多线程环境下HashMap扩容可能导致链表形成环状结构的问题。线程1在扩容操作时被线程2中断，线程2完成了扩容，改变了一些节点关系，当线程1继续执行时，可能会造成数据一致性问题。详细分析了这一并发问题的发生流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void transfer(Entry[] newTable, boolean rehash) {
   
        int newCapacity = newTable.length;
        for (Entry<K,V> e : table)

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

无梦为安+1

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

java HashMap的线程不安全的体现、扩容2次幂，jdk1.7 扩容链表死循环。

FREEDOM

12-09

348

为何每次扩容都是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.7HashMap并发扩容发生死循环源码详解

MrArgus的博客

03-25

438

jdk1.7HashMap并发扩容发生死循环源码详解

参与评论您还未登录，请先登录后发表或查看评论

七、JDK1.7中HashMap扩容机制

不吃_花椒的博客

10-10

4282

导读前面文章一、深入理解-Java集合初篇中我们对Java的集合体系进行一个简单的分析介绍，上两篇文章二、Jdk1.7和1.8中HashMap数据结构及源码分析、三、JDK1.7和1.8HashMap数据结构及源码分析-续中我们分别对JDK1.7和JDK1.8中HashMap的数据结构、主要声明变量、构造函数、HashMap的put操作方法做了深入的讲解和源码分析。四、深入理解Java中的HashMap「网易面试快答」文章中主要针对面试中常见的面试问题进行简单解答。五、深入理解JDK1.7中H

深入理解HashMap的扩容机制

weixin_30746117的博客

01-31

493

——原创：转载请注明出处http://www.cnblogs.com/yanzige/p/8392142.html 一、什么时候扩容：网上总结的会有很多，但大多都总结的不够完整或者不够准确。大多数可能值说了满足我下面条件一的情况。扩容必须满足两个条件： 1、存放新值的时候当前已有元素的个数必须大于等于阈值 2、存放新值的时候当前存放数据发生hash碰撞（当前key计算...

模拟jdk1.7HashMap多线程下扩容死循环问题

菜菜的博客

12-01

540

引发死循环的原因主要在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的扩容机制及扩容过程中可能出现的死锁及数据丢失问题

Lzfnemo2009的博客

08-06

1661

JDK1.7—》哈希表，链表JDK1.8—》哈希表，链表，红黑树— JDK1.8之后，当链表长度超过8使用红黑树。非线程安全0.75的负载因子，扩容必须为原来的两倍。默认大小为16，传入的初始大小必须为2的幂次方的值，如果不为也会变为2的幂次方的值。根据HashCode存储数据。

jdk1.7 HashMap中的致命错误：循环链表

12-21

循环链表问题主要出现在多线程并发执行put操作时，特别是在HashMap扩容(resize)的过程中。当两个线程同时尝试put元素并触发resize操作时，由于resize操作涉及到了旧数组元素的迁移，而迁移过程中采用的是头插法，这...

1.7jdk hashmap源码之扩容形成环形链表死循环问题分析

a13690713577的博客

02-27

591

jdk1.7 hashmap 死循环问题环形链表

JDK1.7中HashMap并发成环的原因

qq_40276626的博客

08-31

398

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源码分析之扩容的问题

weixin_45405060的博客

10-15

247

之前一直没搞懂这两块是啥用，后来复习的时候发现，扩容后hashseed是可能发生变化的，需要重新计算hash值和下标。

HashMap源码(JDK1.7,含注释)

06-02

HashMap源码(JDK1.7,含注释)

HashMap在1.7和1.8的扩容,源码分析

java架构师分享,有问题可以联系我

03-17

412

HashMap在1.7和1.8的扩容,源码分析

【JDK7-HashMap-扩容机制形成的链表环过程详解】

m0_37148920的博客

04-20

442

jdk7扩容链表环问题

HashMap1.7扩容成环过程图解

weixin_44181671的博客

05-24

701

HashMap1.7成环问题详细图解网上许多关于 JDK1.7跟1.8的对比，其中有一点。链表的插入方式从头插法改成了尾插法，简单说就是插入时，如果数组位置上已经有元素，1.7将新元素放到数组中，原始节点作为新节点的后继节点，1.8遍历链表，将元素放置到链表的最后； 1.7头插法扩容时，头插法会使链表发生反转，多线程环境下会产生环 1.7中的成环问题总是说个结果，没有较为清晰的说明，看了只知道会成环，不知道过程怎么成环。所以还是画一下免得自己的也忘记答不上来。记住这个主要的方法图解

JDK1.7hashmap成环原因

weixin_44615512的博客

11-05

650

JDK1.7hashmap成环原因 1.多线程 2.扩容 hashmap成环原因的代码出现在transfer代码中，看以下代码，transfer()，在实际扩容时候把原来数组中的元素放入新的数组中。 void resize(int newCapacity) { 　　　　Entry[] oldTable = table; 　　　　int oldCapacity = oldTable.length; 　　　　//判断是否有超出扩容的最大值，如果达到最大值则不进行扩容操作　　　　if (oldCapacity

HashMap扩容机制

csucoderlee的专栏

08-21

1873

HashMap中的主要参数 = 容量、加载因子、扩容阈值容量 // 默认容量 = 16 = 1<<4 = 00001中的1向左移4位 = 10000 = 十进制的2^4=16 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // 最大容量 = 2的30次方，如果指定的最大容量超过了2的30次方，那...

24.HashMap的扩容机制