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