HashMap由并发引起的链表死循环

关于HashMap的结构介绍参考这篇文章

在java1.8之前的HashMap是基于数组+链表的形式实现，所以在并发时出现死循环的情况还是比较常见的。

重现死循环的情况

假设现在有两个线程Thread1和Thread2，Thread1执行在执行HashMap的扩容过程时，当扩容没有完成就被CPU暂停（如下图）：

此时CPU暂停Thread1暂停，切换到Thread2上，假设Thread2执行的插入操作，插入一个key值为11的元素，当hash表的长度为4时，hash(11)=3，应该放在3的位置，在3位置所在的链表尾部放置元素时，会递归的去寻找next=null的元素，将该元素的next值改为11，但是此时可以发现，val=3的元素next=7，val=7的元素next值为3，形成如下的死循环，也就是说Thread2永远在哈希码等于3的位置也找不到next=null的元素。

注意：一个线程在扩容时还没有完全分配完所有元素，第二个线程就强行插入新的元素。这种情况HashMap除了会产生死循环的情况，还有可能出现元素丢失的情况。

Java在提供了ConcurrentHashMap在并发时使用，能保证线程安全。