HashMap的indexFor方法

在阅读hashmap源码的时候,遇到了下面的代码:

//其作用是获取hashmap中某个hash值的下标
static int indexFor(int h, int length) {
    // assert Integer.bitCount(length) == 1 : "length must be a non-zero power of 2";
    return h & (length-1);
}
刚开始不明白为什么要采用return h & (length-1)这种按位与的方式来确定下标位置。
现在看来这样做有两点好处:
1.由于按位与的方式得出的结果是两个数同时为1,该位结果为1,两个位置有一个为0,该位置结果就为0.
所以这样做其实其目的还是返回了 h值的低 length-1位的值,因为在这里,数组长度必须为2的n次方,所以length-1所有位置都是1,那么也就是说结果返回的是h的低length-1位的值. 更为重要的一点是,位运算比十进制运算的速度要快,其实就是既达到了模运算的目的,也达到了运算效率的目的.
2.而且这样做其实会较少碰撞次数,也就是说,减少建立和维护链表的时间,因为遍历链表会产生大量的时间开销.
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值