分析多线程下jdk1.8之前hashmap的put方法造成死循环而jdk1.8之后如何解决这个死循环

美团技术博客

图解HashMap(一)

HashMap多线程死循环问题（调试查看）

HashMap中傻傻分不清楚的那些概念

Java的HashMap是非线程安全的，在多线程下应该使用ConcurrentHashMap。感谢Doug Lea老爷子的concurrent包。

为什么会发生死循环？（我觉得是这个链表头插法加上没有同步的控制造成的环）

主要还是因为HashMap的底层数据结构是数据+链表的结构，因为是链表，就有可能在多线程环境下形成闭合的链路（也就是一个环），这样只要有线程对这个HashMap进行get操作就会产生死循环，本文只分析是如何形成环的。

再来看看jdk1.8之后如何解决这个死循环

Node<K,V> loHead = null, loTail = null;
Node<K,V> hiHead = null, hiTail = null;
Node<K,V> next;
do {
    next = e.next;
    if ((e.hash & oldCap) == 0) {
        if (loTail == null)
            loHead = e;
        else
            loTail.next = e;
        loTail = e;
    }
    else {
        if (hiTail == null)
            hiHead = e;
        else
            hiTail.next = e;
        hiTail = e;
    }
} while ((e = next) != null);
if (loTail != null) {
    loTail.next = null;
    newTab[j] = loHead;
}
if (hiTail != null) {
    hiTail.next = null;
    newTab[j + oldCap] = hiHead;
}

其实就是声明两对指针，维护两个链表，依次在末端添加新的元素。虽然解决了死循环问题，但还是会有其他问题，所以多线程还是尽量用ConcurrentHashMap。
 

模拟死循环是怎么发生的

jdk1.7的transfer是用头插法，新的链表和原来的是倒着的，所以这时候假如有两个线程，第一个线程只执行到Entry next = e.next;然后就第二个线程执行了，等到第二个线程执行完，其实这时候已经完成了扩容的任务，且链表里的顺序 已经倒置了，这时候第一个线程继续执行，这时候就把尾巴又指向头了，然后就造成了环。