构造一个底层数组初始容量为initialCapacity, 负载因子为loadFactor的HashMap，如果initialCapacity小于0或loadFactor小于等于0，就会抛出一个IllegalArgumentException异常，如果initialCapacity大于2^30，则初始容量为2^30。

继续追踪tableSizeFor(initialCapacity)，看一下数组的初始容量会被设置为多少：

tableSizeFor(int cup)方法会将我们传进来的initialCapacity经过一系列位运算，最后的返回值我们可以看最上面的那一行注释，它最后会返回一个最接近initialCapacity并且大于initialCapacity的2的次方的数，举个栗子，如果给定的initialCapacity是10，那么会返回16；如果initialCapacity是25，那么会返回32……

那么问题来了，为什么要这样做呢？为什么不直接initialCapacity返回呢？

这样做是为了在put方法中更快速地计算数组下标。

4、HashMap(Map<? extends K, ? extends V>)

这个构造方法会把传进来的Map构造为一个新的HashMap，映射关系与原来的Map相同，底层数组使用默认负载因子(0.75)和足够容纳指定Map中的映射的初始容量创建。

三、HashMap中的put方法

我们来看一下源码中是如何建立key-vauel映射关系的：

它会首先计算key的哈希值，然后将哈希值，key，value传入putVal方法中。

追踪putVal方法：

内容有点多，我们逐条来看：

1、初始化底层数组为空的数组容量

第一行定义了一个Node<K,V>类型的tab数组，p节点，和两个整型变量n、i。

然后让tab指向底层数组table，判断tab是否为空，或者容量是否为0，满足以上条件之一，就会调用resize()方法对数组进行初始化容量的操作，然后再计算数组的长度。

刚才无参的构造方法并没有初始化底层数组，那么我们追踪一下resize()方法，看一下最后会将底层数组的容量初始为多少。

追踪resize方法：

也就是说，如果调用无参的构造方法后，第一次进行put操作时，会将底层的数组容量初始为默认的容量：16

2、插入元素

2.1 当前数组下标为空

源码中计算当前key在数组中所属的下标是通过：(n - 1) & hash的方法，而不是用hash % 数组长度，它这样计算有什么好处呢？

刚才分析构造方法时，我们知道，底层数组初始容量都是2的次幂，而2的次幂减1后的值，它的二进制的有效位全为1，在进行位运算时速度会更快一点，这也就是大佬们为什么在初始化数组时，初始容量给定为一个2的次幂数的原因吧~

找到key所属下标之后，下标如果为空，那么直接将元素插入即可。

2.2 当前数组下标不为空

3、数组扩容

如果当前元素插入成功后，数组中的有效元素数量超过阈值，即插入该元素后负载因子会超标，就会再次调用resize方法进行扩容。