HashMap中Jdk1.7的多线程并发出现死循环原因

HashMap中Jdk1.7的多线程并发出现死循环原因

主要原因：

1.JDK 1.7 HashMap在扩容进行resize时，将节点从旧的table[i]移动newTable[j]时，使用的是头插法。

2.多个线程并发进行扩容。

详细原因：

可以参考这篇博客 java关于HashMap多线程扩容导致死循环（JDK1.7）的详细过程

一、背景

• jdk1.7中HashMap的数据结构基于数组+链表实现；
• jdk1.8中使用的是数组+链表+红黑树。
• jdk1.7中HashMap链表的插入方式头插法；
• jdk1.8中HashMap的链表插入方式则使用的是尾插法。

二、出现问题的方法

首先我们需要明确的问题点出在哪个方法中,transfer() 正是它扩容的真正方法，而问题也出现此位于源码：

put() # addEntry() #resize()# transfer

举例

在线程1进行扩容时，由于使用了头插法，newTable[j]的链表中B节点指向了A节点。

在线程2进行扩容时，由于使用了头插法，newTable[j]的链表中A节点又指向了B节点。

在线程n进行扩容时，…

这就容易出现问题了。。在并发扩容结束后，可能导致A节点指向了B节点，B节点指向了A节点，链表中便有了环！！！

结果：

中…(img-4zJB6ksp-1662690082848)]

结果：

当我们取去遍历集合时，因为此时链表成环，所以遍历就会死循环，所以就出问题了。