HashMap死循环分析

HashMap死循环介绍点击打开链接，如果在上面还看不明白，请参考此文章。

void resize(int newCapacity) {
        Entry[] oldTable = table;
        int oldCapacity = oldTable.length;
        if (oldCapacity == MAXIMUM_CAPACITY) {
            threshold = Integer.MAX_VALUE;
            return;
        }

        Entry[] newTable = new Entry[newCapacity];
        transfer(newTable, initHashSeedAsNeeded(newCapacity));
        table = newTable;
        threshold = (int)Math.min(newCapacity * loadFactor, MAXIMUM_CAPACITY + 1);
    }

    /**
     * Transfers all entries from current table to newTable.
     */
    void transfer(Entry[] newTable, boolean rehash) {//注意这里的newTable，它不是单例对象
        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;
            }
        }
    }

还是拿容量为2，值为3、7、5举例，假设线程一执行完Entry<K,V> next = e.next切换了，由线程2执行，那么线程二执行完值为，如下图：

接着线程1开始执行，这时e=3,next=7,都与新链表相同，第一次遍历：

第二次遍历：因为第一次遍历e=next，而next等于7，所以e=7,next=e.next=3

第三次遍历：因为第二次遍历e=next，而next等于3，所以e=3,next=e.next=null,这会已形成环形链表。

注意这会只是为死循环做好所有条件，但是还没有触发，什么时间触发呢，就是在我们获取get一个没有的key，并且hash值与3、7的相同时，就会触发，示例中算法使用的取模，所以key为11就会触发，代码如下：

    public V get(Object key) {
        if (key == null)
            return getForNullKey();
        Entry<K,V> entry = getEntry(key);

        return null == entry ? null : entry.getValue();
    }




 final Entry<K,V> getEntry(Object key) {
        if (size == 0) {
            return null;
        }

        int hash = (key == null) ? 0 : hash(key);
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {//key没有，会导致一直循环查找
            Object k;
            if (e.hash == hash &&
                ((k = e.key) == key || (key != null && key.equals(k))))
                return e;
        }
        return null;
    }