有没有懂HashMap为什么要分高低位链表?
- 都已经扩容好新的数组了,需要重新计算索引,原来链表上的索引岂不是也要变化??
- 高低位链表有什么区别??只是 ((e.hash & oldCap) == 0)的区别?
- 高位索引根据【索引+原数组长度newTab[j + oldCap] 】放入新数组中 ,那怎么获取高位链表中的数据?
数组扩容之后,需要重新计算索引,原链表的索引也会变化。但是由于hashMap的数组长度是 2的n次方,每次扩容使数组长度 :newlength = 2* oldlength;并且计算索引方法是:hash & length ;;这些条件决定了 扩容后原数组中所有元素的下标只有2种值:不变,原下标 + oldlength ;
利用这种性质,可以将每个索引对应的链表分裂成2个链表也就是所谓的高低位链表;