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

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日

悬赏问题

  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题