最近的两次面试被分别被问到了：
如果初始化 HashMap 的容量为 100，那么实际容量会是多少？
如果初始化 HashMap 的容量为 20，那么实际容量会是多少？会不会发生扩容？
自己想当然的会回答：容量会是满足 2 的幂次 * 负载因子 >= 初始化指定容量的值
public static void main(String[] args) {
Map<String,Integer> map = new HashMap<>(100);
System.out.println(map.size());// 0
map.put("1",2);
System.out.println(map.size());// 1
}
但是这好像是彻底错误的，于是去检查源码探究这个问题
构造函数
当使用构造函数创建 HashMap 时，发现 4 个构造函数中，抛开一个以 Map 为参数的，另外三个分别是：
- 无参
- 指定容量
- 指定容量和负载因子
而事实上这三个方法中都并没有去创建实际的桶数组，而只是指定了两个参数：负载因子loadFactor 和 threshold
threshold表示数组被初始化之前可以容纳的元素数量的阈值
那么具体的创建又是在哪里实现的呢？
put()函数
以初始化指定容量 20 为例：new HashMap(20)，在构造方法中会指定两个属性：
- 负载因子
loadFactor：未指定则为默认值0.75 threshold为大于 20 的最小的 2 的幂数，也就是32
但是此时，这个数组是没有被创建的，也就是说实际的桶数组是null不存在的
只有当向 map 中put()元素的时候，才回去检查数组是否为null并初始化
在put()方法的实际实现putVal()方法中
if ((tab = table) == null || (n = tab.length) == 0)
n = (tab = resize()).length;
判断到数组为空，会有第一次扩容
因为此时旧容量为 0，新容量会被指定为旧 threshold
if (oldCap > 0) {}
else if (oldThr > 0) newCap = oldThr;
这里还回去计算新的threshold，在不超过最大容量的情况下，会变成 newCap*loadFactor
if (newThr == 0) {
float ft = (float)newCap * loadFactor;
newThr = (newCap < MAXIMUM_CAPACITY && ft < (float)MAXIMUM_CAPACITY ?
(int)ft : Integer.MAX_VALUE);
}
并最终将这个数组创建出来，这个返回的底层实际数组的大小为 32
Node<K,V>[] newTab = (Node<K,V>[])new Node[newCap];
后续put()过程中发生的扩容参考则变成了threshold
if (++size > threshold) resize();