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

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

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

hashMap死循環(huán)

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

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

在HashMap的數(shù)組真實(shí)長度達(dá)到閾值后，會調(diào)用擴(kuò)容方法：

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，那么在調(diào)用transfer方法之前會在各自的線程中創(chuàng)建新的數(shù)組，然后進(jìn)入到transfer方法中將節(jié)點(diǎn)轉(zhuǎn)移，再看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;
            }
        }
    }

我在上面的程序中標(biāo)記了一個（1），待會會用到，首先假設(shè)HashMap中的結(jié)構(gòu)是這樣的：