HashMap在多线程中循环链表问题（jdk1.7）

jdk1.7HashMap的特点：

1.发生hash冲突时，头插法处理，再整体向下移动一位

2.扩容

1）扩容主要是为对数组扩容

对数组copy一份，把原来数组和链表上的所有元素专业到新的数组上；
循环数组上的所有链表（双重循环）
扩容完毕头插法所有元素的顺序变成逆序了
多个线程循环链表

在jdk8 中HashMap透过头插法，解决了这个问题