hashMap擴容時應該注意這些死循環(huán)問題

更新時間：2021年06月10日 11:39:36 作者：攻城獅numberOne

今天給大家?guī)淼氖顷P于Java的相關知識,文章圍繞著hashMap擴容時的死循環(huán)問題展開,文中有非常詳細的介紹及代碼示例,需要的朋友可以參考下

hashMap死循環(huán)

1.原因： jdk1.7時使用頭插入法 ,1.8之后改成了尾插入法解決了這個問題

HashMap死循環(huán)問題圖解

在HashMap的數(shù)組真實長度達到閾值后，會調用擴容方法：

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);
    }

這里可以看到如果有兩個線程A和B，那么在調用transfer方法之前會在各自的線程中創(chuàng)建新的數(shù)組，然后進入到transfer方法中將節(jié)點轉移，再看transfer方法：

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;   ------（1）
                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;
            }
        }
    }

我在上面的程序中標記了一個（1），待會會用到，首先假設HashMap中的結構是這樣的：