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

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

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

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

1条回答 默认 最新

  • 狂奔的蜗牛已被占用 2022-09-15 15:09
    关注

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

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

报告相同问题？

问题事件

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

悬赏问题

  • ¥15 matlab不知道怎么改，求解答！！
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗？在Android studio上该如何部署？
  • ¥20 docker里部署springboot项目，访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏！微信开发者工具报错，求帮改
  • ¥20 wireshark抓不到vlan
  • ¥20 关于#stm32#的问题：需要指导自动酸碱滴定仪的原理图程序代码及仿真
  • ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持