[Java]JDK1.7中HashMap的并发死链

HashMap的并发死链现象发生在扩容时，在扩容过程中**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;if (rehash) {e.hash = null == e.key ? 0 : hash(e.key);}int i = indexFor(e.hash, newCapacity);e.next = newTable[i];newTable[i] = e;e = next;}}
}

在transfer方法中，会将扩容前的键值对取出并进行遍历，其中：

变量e存放的当前键值对。
变量next是e所指向的后续键值对链表。

如下图所示

根据每个键的hash值，计算出在扩容后的桶下标后，就将e对应的键值对插入，之后e便会指向next中链表的头节点。

假设已有的HashMap中的键值对是按上图所示，且两线程同时触发了该HashMap的扩容机制。

在线程1停留在上图的时刻时，transfer方法刚开始执行，
此时的变量e为：

next为：

若线程1在此时刻停止，且线程2没有停顿的完成了整个扩容操作，在扩容后的Table状态如下：

key为16的键值对由于扩容，被重新分配到其他桶内，而由于jdk7的特性，后插入桶内的键值对会位于链表头部，因此最终结果如上图。

而此时对于线程1来说：
e为:

next为：

这是因为，虽然两个变量指向的链表节点不变，但其后续指向却被线程2的扩容操作改变了。

接下来，线程1在此基础上，继续transfer操作：
①
将e转移到空桶内

新的e变为

新的next变为

②
将e转移到桶内

新的e

新的next

③
由于此时的 e所指向的链表节点，就是桶内的队尾节点 (1->null)，在插入链表首部后，桶内的链表队列变为

此时next又变为

死链便产生了

(例子是黑马JUC网课里的)

[Java]JDK1.7中HashMap的并发死链相关推荐

JDK1.7扩容时为什么会产生并发死链问题
问题: 1.JDK1.7为啥为产生并发死链问题并发,即多线程同时访问HashMap 需要知道的一些前提知识: 1. JDK1.7是采用有插法进行节点的添加的 2. HashMap的扩容长度为原来的一 ...
Java中的集合类——HashMap中的并发死链
Java中的集合类--HashMap中的并发死链 ReHash过程正常的ReHash过程: 并发的Rehash过程解决办法 ReHash过程正常的ReHash过程: 并发的Rehash过程 (1 ...
JDK1.7和JDK1.8中HashMap是线程不安全的，并发容器ConcurrentHashMap模型
一.HashMap是线程不安全的前言只要是对于集合有一定了解的一定都知道HashMap是线程不安全的,我们应该使用ConcurrentHashMap.但是为什么HashMap是线程不安全的呢,之前 ...
详述 JDK1.7 中 HashMap 会发生死链的原因
文章目录前置知识死循环执行步骤1 死循环执行步骤2 死循环执行步骤3 解决方案总结前置知识 HashMap死循环是一个比较常见.比较经典的问题,在日常的面试中出现的频率比较高,所以接下来咱们通 ...
七、JDK1.7中HashMap扩容机制
导读前面文章一.深入理解-Java集合初篇中我们对Java的集合体系进行一个简单的分析介绍,上两篇文章二.Jdk1.7和1.8中HashMap数据结构及源码分析 .三.JDK1.7和1.8Hash ...
JDK1.7中HashMap底层实现原理
JDK1.7中HashMap底层实现原理一.数据结构 HashMap中的数据结构是数组+单链表的组合,以键值对(key-value)的形式存储元素的,通过put()和get()方法储存和获取对象. ...
Day1、为什么JDK1.8中HashMap从头插入改成尾插入
目录 Day1.为什么JDK1.8中HashMap从头插入改成尾插入存储方式静态常量插入元素扩容拓展问题 1.为什么JDK1.8采用红黑树存储Hash冲突的元素? 2.为什么在长度小于8时使 ...
八、JDK1.8中HashMap扩容机制
导读前面文章一.深入理解-Java集合初篇中我们对Java的集合体系进行一个简单的分析介绍,上两篇文章二.Jdk1.7和1.8中HashMap数据结构及源码分析 .三.JDK1.7和1.8Hash ...
jdk1.8中HashMap扰动函数及数组长度为什么是2的n次方介绍
文章目录前言一.什么是二进制? 二.计算机采用二进制的原因三.十进制与二进制相互转换十进制转成二进制二进制转换为十进制与.或.异或运算按位异或按位与运算按位或运算 Jdk1.8中Ha ...

[Java]JDK1.7中HashMap的并发死链

[Java]JDK1.7中HashMap的并发死链

[Java]JDK1.7中HashMap的并发死链相关推荐

最新文章

热门文章