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