Next
代码解析（高低位）
... ...
hash();
put()
putVal()
迁移
Node
resize()
static final int hash(Object key) { int h; h = key.hashCode();//第一步取出hacode if(key == null){ return 0; }else{ //h ^ (h >>> 16)第二步让高位参与运算 return h ^ (h >>> 16); } }第三步，在putVal()中，还有hash & (length-1)的取模运算key，真正变成index的过程是是先取hashcode，再进行高位运算，再进行与运算
在进行putVal
这里用到了高低位头尾指针，其实作用就是也就是将原来的一条链表拆成两条链表，低位链表的数据将会到新数组的当前下标位置（原来下标多少，新下标就是多少），高位链表的数据将会到新数组的当前下标+当前数组长度的位置（原来下标多少，新下标就是多少+当前数组长度）。
代码解析
HashMap为了解决哈希冲突采用了拉链法，说白了就是数组加链表，在每个数组（table）元素（Node）都有一个链表，通过哈希计算后，得到需要放到哈希桶数组的下标，把元素放到这个下标对应的节点后的链表里。--------------------------------------------------------------------------------map.put(\"美团\
HashMap中主要的两个方法：put()和resize()
迁移时，我们使用的是2次幂的扩展(指长度扩为原来2倍)，这样能够保证元素的新位置要么是在原位置，要么是在原位置再移动2次幂的位置，比如：n：16n-1：15 0000 1111h： 0111 1001 &---------------------------------------结果： 0000 1001 十进制：9扩容：n：32n-1：31 0001 1111h： 0111 1001 &---------------------------------------结果： 0001 1001 十进制：27，如果h为0110 1001，就是没变所以这个位置要么增加了16，要么不变；因此，我们在扩充HashMap的时候，不需要像JDK1.7的实现那样重新计算hash，只需要看看原来的hash值新增的那个bit是1还是0就好了，是0的话索引没变，是1的话索引变成“原索引+oldCap。
整个resize()过程其实可以分为两大步，第一步是扩容，第二步是迁移
详细代码
哈希桶组table（数组），长度16
先经过一次hash
