解析源码
1. 假设new HashMap();
首先调用无参构造方法
初始化HashMap里的静态资源 主要给负载因子loadFactor 赋值为0.75
在调动put方法的时候才会初始化数组,put一次键值对的话那么数组的长度就是1
2. 假设new HashMap(1);
首先调用含一个参数的有参构造器
含一个参数的构造器会调用含两个参数的构造器,把实参,敞亮MAXIMUM_CAPACITY传过去.(MAXIMUM_CAPACITY = 1 << 30,也就是等10进制的1073741824)
再去调用tableSizeFor方法,源码如下:
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;
}
下面是逻辑规整
//先跟 0 比 如果小于0 那么返回1
//否则 在跟 1073741824 比 如果大于 1073741824 就返回 1073741824
//否则返回 本身 因为 int n = cap - 1 进方法先减1 后面n + 1 最后在加1 就是本身
//所以 如果new 的是1 那么就是1
**/**
* 可以复制方法试一试
* 总结:
* HashMap的初始容量都是2的n次幂的形式
* cap <= 16 的时候结果就是16
* cap >16 的时候返回的结果就是 16 * 2
* cap >32 的时候返回的结果就是 32 * 2
*/
private int tableSizeFor(int cap) {
int n = cap - 1;
n |= n >>> 1; // 0000 0000 0000 0000 0000 0000 0000 0001 int 是 4位 1位是8个字节
n |= n >>> 2;
n |= n >>> 4;
n |= n >>> 8;
n |= n >>> 16;
return (n < 0) ? 1 : (n >= 1 << 30) ? 1 << 30 : n + 1;
}**