JDK1.7 HashMap扩容：多线程下的死循环和丢失

多线程情况下，HashMap扩容可能会形成死循环情况，或者丢失值。
假设：
三个Entity，rehash后key值分别为3、5、7。
如图：

init.png

JDK 1.7 HashMap扩容时关键代码：

    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;  // 第5行  关键步骤1
                if (rehash) {
                    e.hash = null == e.key ? 0 : hash(e.key);
                }
                int i = indexFor(e.hash, newCapacity);
                e.next = newTable[i];  //关键步骤2
                newTable[i] = e;     //关键步骤3
                e = next;            //关键步骤4
            }
        }
    }

请记住上面的4个关键步骤！！！

死循环:

B第一次while循环：

2.png
B第二次while循环: 3.png
B第三次while循环： 4.png
线程B执行完的状态，A恢复执行： 5.png
线程A开始执行的状态： 6.png
线程A开始执行第6行，第一次while循环： 7.png
A第二次while循环： 8.png
A第三次while循环： 9.png
线程A执行完，已形成死循环。红线。

值丢失：

更换下三个Entity的顺序，注意如图：

10.png
线程A开始执行： 11.png
线程A第二次while循环： 12.png