在阅读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.而且这样做其实会较少碰撞次数,也就是说,减少建立和维护链表的时间,因为遍历链表会产生大量的时间开销.