最近看jdk1.7 hashMap源码,发现一个比较有意思的用法:
static int indexFor(int h, int length) {
return h & (length-1);
}
这个方法主要是让haskMap里面的值尽可能均匀分布,但是并没有使用我们常用的取模运算,而是使用了&运算,本着好奇的心态,研究了一下
- 由于位运算直接对内存数据进行操作,不需要转成十进制,因此处理速度非常快,参看这篇文章
- 为什么该方法和取模运算结果一样?
首先,length为2的N次方,那length-1的二进制应该是类似 0000 0111的形式,后几位是11···,比如length=8 ,则length-1 是 0000 0111,此时h&length-1 ,由于length-1高位为0,所以只看低位,又因为length-1低位为1,所以只看h低位,也就是取的实际上是h的低位值 由于二进制,相邻的高位是低位的2倍,所以也就意味着,h高位一定被整除了的,余下的刚好是低位,所以该方法和取模运算是一个意思 不得不佩服写这个方法的大佬啊