高并发下的HashMap（jdk1.8以下版本）

HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定的饱和度时，Key映射位置发生冲突的几率会逐渐提高。这时候HashMap需要扩展它的长度，也就是进行Resize。

HashMap的Resize不是简单的把长度扩大，而是经过下面两个步骤：

    1 . 扩容：创建一个新的Entry空数组，长度是原数组的2倍。

    2 . ReHash：遍历原Entry数组，把所有的Entry重新Hash到新数组。为什么要重新Hash呢？因为长度扩大后，Hash的规则也随之改变。（Length改变）

链表头插法会颠倒原来一个散列桶里面链表的顺序。在并发的时候，原来的顺序被另一个线程a颠倒了，而被挂起的线程b恢复后，拿到扩容前的节点和顺序继续完成第一次循环后，又遵循a线程扩容后的链表顺序重新排列链表中的顺序，最终形成了链表中的环。（链表的顺序：Entry2 . next = Entry3；Entry3中的next属性：Entry3 . next = Entry2）

此时还没有问题产生，当调用Get（）查找该index内的链表中的一个不存在的Key时，由于链表中存在环，所以程序会陷入死循环。