HashMap的扩容机制：JDK1.7，JDK1.8

参考文章：

http://www.importnew.com/20386.html

https://blog.csdn.net/z69183787/article/details/64920074?locationNum=15&fps=1

以前看HashMap的时候，resize扩容部分没有仔细看，今天挤出时间，看之。

1. 确定hash桶数组的索引位置

我们当然希望这个HashMap里面的元素位置尽量分布均匀些，尽量使得每个位置上的元素数量只有一个，那么当我们用hash算法求得这个位置的时候，马上就可以知道对应位置的元素就是我们要的，不用遍历链表，大大优化了查询的效率。HashMap定位数组索引位置，直接决定了hash方法的离散性能。先看看源码的实现(方法一+方法二):

方法一：
static final int hash(Object key) {   //jdk1.8 & jdk1.7
     int h;
     // h = key.hashCode() 为第一步 取hashCode值
     // h ^ (h >>> 16)  为第二步 高位参与运算
     return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
方法二：
static int indexFor(int h,