容量(capacity)
容量为底层数组的长度,JDK7中为Entry数组,JDK8中为Node数组 a. 容量一定为2的次幂 ：static int indexFor(int h, int length) { return h & (length-1); }<br>
这段代码是用来计算出键值对存放在一个数组的索引,h是int hash = hash(key.hashCode())计算出来的,SUN大师们发现, “当容量一定是2^n时，h & (length - 1) == h % length” ,按位运算特别快 。
默认初始容量16
容量为低层数组的长度,JDK7中为Entry数组,JDK8中为Node数组
最大容量
最大容量1<<30,即2的30次方：1 << 30 = 10737418241 << 31 = -21474836481 << 32 = 11 << 33 = 21 << -1 = -2147483648<br>
hashmap的“最大容量“其实是Integer.MAX_VALUE<br><br>
加载因子(Load factor)
HashMap在其容量自动增加前可达到多满的一种尺度 a. 默认加载因子 = 0.75
加载因子越大、填满的元素越多 = 空间利用率高、但冲突的机会加大、查找效率变低（因为链表变长了）
加载因子越小、填满的元素越少 = 空间利用率小、冲突的机会减小、查找效率高（链表不长） 0.75是一个"冲突的机会"与"空间利用率"之间寻找一种平衡与折衷的选择
扩容机制
扩容时resize(2 * table.length)，扩容到原数组长度的2倍。
key为null
若key == null，则hash(key) = 0，则将该键-值 存放到数组table 中的第1个位置，即table [0]
