hashmap1.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;//这里记做第四部
        }
    }
}

造成环状链表的就是这段代码。

我们来一步一步分析：

假设单线程操作，原数组如下&#