JDK1.7中HashMap的多线程并发出现死循环问题

JDK1.7中HashMap的多线程并发出现死循环问题

没错！又是HashMap这个鬼东西，今天与同事讨论到了：多线程下HashMap在jdk1.7中形成环形链表死循环问题。借此机会我们这次再看一遍原因，加深印象。以下讨论基于jdk1.7的HashMap，此文章基于视频 JDK7的HashMap头插法循环的问题，这么难理解吗？ 讲的非常清晰，建议观看！

文章基于的假设是对jdk1.7与jdk1.8中的HashMap有一定的认知，明白这几个基础知识，这很关键！

• jdk1.7中HashMap的数据结构基于数组+链表实现；

• jdk1.8中使用的是数组+链表+红黑树。

• jdk1.7中HashMap链表的插入方式头插法；

• jdk1.8中HashMap的链表插入方式则使用的是尾插法。

问题出在哪个方法中？

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

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

链表头插法