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

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

    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返回返回大于輸入參數且最近的2的整數次冪的數。

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

Reference

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

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