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的使用方法”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注网站，小编将为大家输出更多高质量的实用文章！