HashMap多线程扩容导致死循环解析（JDK1.7）

HashMap多线程扩容导致死循环解析（JDK1.7）

先上源码

void transfer(Entry[] newTable, boolean rehash) {
    int newCapacity = newTable.length;
    for (Entry<K,V> e : table) {
        while(null != e) {
            // 1.保存下一次循环要操作的元素
            Entry<K,V> next = e.next;
            if (rehash) {
                e.hash = null == e.key ? 0 : hash(e.key);
            }
            int i = indexFor(e.hash, newCapacity);
            // 2.采用头插法将e元素插入到链表头部
            e.next = newTable[i];
            newTable[i] = e;
            // 3.遍历到下一个元素
            e = next;
        }
    }
}

前提：

1. 两个线程同时扩容同一个hashmap，并且两个线程都已经执行到获取第一个元素的next（步骤1）
2. 前两个元素重新计算下标后没有改变位置
3. 第一个线程将扩容执行完毕，另一个线程才开始下一步操作

由于头插法的原因，再次执行头插法的时候会将原来的链表顺序反过来，所以当第一个线程执行完扩容之后会将顺序从

1->2->3 到 3->2->1

线程二第一次执行插入结束后

线程二准备第二次循环结束后

线程二第二次执行插入结束后

线程二准备第二次循环结束后

线程二第三次执行插入结束后

线程二准备第三次循环结束后

最后由于e等于null，退出循环，当下次遍历到该元素时就会进入死循环