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
链表头插法
单线程下HashMap的扩容
针对1中提到的tranfer方法里面有两个循环,一个for循环,一个while循环,for循环对应遍历数组元素,while循环对应遍历单个数组元素上的链表。我们先来了解单线程下如何扩容,图解一波:
多线程线程并发下HashMap的扩容
在1.7的HashMap中,如何说明HashMap的线程不安全问题,那么扩容时候出现环形链表导致死循环这个问题是必须想到的,那么下面我们就来看看在多线程并发下扩容操作是如何导致出现环形链表发送死循环的。以下是图解:
总结
jdk1.7的HashMap多线程并发下出现环形链表死循环问题的原因是:链表采用的头插法是罪魁祸首。
参考
- 视频JDK7的HashMap头插法循环的问题,这么难理解吗?
- jdk源码
感谢阅读
才疏学浅,如有你发现有错误的地方,可以评论出来,我会加以修改。感谢您的阅读,欢迎并感谢关注!