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
https://www.cnblogs.com/loading4/p/6239441.html
“JDK中Hashmap的threshold与capacity的使用方法”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站,小编将为大家输出更多高质量的实用文章!
分享文章:JDK中Hashmap的threshold与capacity的使用方法
网站URL:http://pwwzsj.com/article/igoehg.html