HashMap在多线程中循环链表问题(jdk1.7)
jdk1.7HashMap的特点:
1.发生hash冲突时,头插法处理,再整体向下移动一位
2.扩容
1)扩容主要是为对数组扩容
对数组copy一份,把原来数组和链表上的所有元素专业到新的数组上;
循环数组上的所有链表(双重循环)
扩容完毕头插法所有元素的顺序变成逆序了
多个线程循环链表
1)扩容主要是为对数组扩容
对数组copy一份,把原来数组和链表上的所有元素专业到新的数组上;
循环数组上的所有链表(双重循环)
扩容完毕头插法所有元素的顺序变成逆序了
多个线程循环链表