要加油! 2022-09-15 14:42 采纳率: 100%
浏览 35
已结题

HashMap为什么要分高低位链表?

有没有懂HashMap为什么要分高低位链表?

  1. 都已经扩容好新的数组了,需要重新计算索引,原来链表上的索引岂不是也要变化??
  2. 高低位链表有什么区别??只是 ((e.hash & oldCap) == 0)的区别?
  3. 高位索引根据【索引+原数组长度newTab[j + oldCap] 】放入新数组中 ,那怎么获取高位链表中的数据?
  • 写回答

1条回答 默认 最新

  • 关注

    数组扩容之后,需要重新计算索引,原链表的索引也会变化。但是由于hashMap的数组长度是 2的n次方,每次扩容使数组长度 :newlength = 2* oldlength;并且计算索引方法是:hash & length ;;这些条件决定了 扩容后原数组中所有元素的下标只有2种值:不变,原下标 + oldlength ;
    利用这种性质,可以将每个索引对应的链表分裂成2个链表也就是所谓的高低位链表;

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 9月23日
  • 已采纳回答 9月15日
  • 创建了问题 9月15日