jdk1.7 HashMap扩容时死循环问题

jdk1.7 hashmap在resize时进行扩容时，会导致死循环，主要是因为jdk1.7采用的是头插法

void transfer(Entry[] newTable, boolean rehash) {
    int newCapacity = newTable.length;
    for (Entry<K,V> e : table) {
        while(null != e) {
            Entry<K,V> next = e.next;
            if (rehash) {
                e.hash = null == e.key ? 0 : hash(e.key);
            }
            int i = indexFor(e.hash, newCapacity);
            e.next = newTable[i];
            newTable[i] = e;
            e = next;
        }
    }
}

假如hashmap有一个链表的数据是A,B,C。

当进行扩容时，有两个线程进行处理。

假如

1.线程1扩容时，执行到e=A，然后next是B，这时候线程1的时间片结束

2.线程2此时进行扩容，执行e=A，next 是B，再往下执行，此时链表的结构是 B->A,此时线程2时间片结束

3.线程1进入数据区再进行处理，A处理完之后处理B，但是由于B之前已经next指向了A，现在又拿到了A，根据头插法A又要插在B前面，即A->B，但是又是之前已经又B->A这样的结构，这样就形成了循环链表。

在hashmap的get时候，如果给A或者B还可以取得到，如果get C 那就取不到，就会死循环，CPU占据100%