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


文章名称:JDK中Hashmap的threshold与capacity的使用方法
网站地址:http://scyanting.com/article/igoehg.html