为什么java8不需要调用hash函数重新计算下标 下标计算公式为 index = (n - 1) & hash； 假设扩容前的长度为16，key的hash值为xxxx 1011，则扩容前元素的下标计算过程为：

因为与(&)计算原理为必须对位的两个值都是1才为1，所以这里实际参与计算的只有hash值的低4位； 由于HashMap的容量位2的次方，所以容量-1可以转化为N个相连的数位1； 在发生扩容后，容量增长为原来的两倍 - 32，此时参与重新计算下标的值为（n-1）31，转化为二进制为 1 1111；

我们暂停在这一步，画图看一下两次运算结构的差别

可以看到扩容前hash值实际参与运算的数位为4，扩容后实际参与运算的数位为5；由于扩容前后hash值是不变的，所以运算结果的后4位也不会发生改变； 当扩容后的最高位，也就是第5位对应的x值为0时，最后的运算结果和原来一样，即此节点在新表中的下标和原来一样，归入不需要迁移的链表中； 当第5位对应的x值为1时，最后运算结果的后4为和原来一样，只是第五位变成了1，下标值发生了改变，归入需要迁移的链表中； 可以理解为：

总结：