JDK中Hashmap的threshold與capacity的使用方法

本篇內(nèi)容介紹了“JDK中Hashmap的threshold與capacity的使用方法”的有關(guān)知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

    JDK8

    List-1

public HashMap(int initialCapacity, float loadFactor) {
    if (initialCapacity < 0)
        throw new IllegalArgumentException("Illegal initial capacity: " +
                                            initialCapacity);
    if (initialCapacity > MAXIMUM_CAPACITY)
        initialCapacity = MAXIMUM_CAPACITY;
    if (loadFactor <= 0 || Float.isNaN(loadFactor))
        throw new IllegalArgumentException("Illegal load factor: " +
                                            loadFactor);
    this.loadFactor = loadFactor;
    this.threshold = tableSizeFor(initialCapacity);
}

    List-2

static final int tableSizeFor(int cap) {
    int n = cap - 1;
    n |= n >>> 1;
    n |= n >>> 2;
    n |= n >>> 4;
    n |= n >>> 8;
    n |= n >>> 16;
    return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
}

    tableSizeFor返回返回大于輸入?yún)?shù)且最近的2的整數(shù)次冪的數(shù)。

    開始構(gòu)造HashMap的時候，傳入6，tableSizeFor得到的是8，接著由于table數(shù)組為空，所以創(chuàng)建一個長度是8的table[]，之后8*0.75得到新的threshold，即6，當(dāng)往hashmap中插入值，元素個數(shù)超過6，則擴(kuò)容，table數(shù)組的長度變?yōu)?6(8*2)。

Reference

1. https://www.cnblogs.com/loading4/p/6239441.html

“JDK中Hashmap的threshold與capacity的使用方法”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實用文章！