HashMap初始化数组的长度

解析源码

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;
}**