HashMap的indexFor()方法详解

/**
     * Returns index for hash code h.
     */
    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);
    }

这个方法有点意思，主要作用是定位hashmap里的bucket。
-------------------------------------------------------
大家知道hashmap底层就是一个数组，然后数组里每个元素装了个链表。
这个数组元素称为bucket桶
-------------------------------------------------------

先复习一下逻辑与。

0 & 0 = 0;
0 & 1 = 0;
1 & 0 = 0;
1 & 1 = 1;

第二个参数length始终为2的n次方，所以,
换成二进制数就是   100,1000,10000,...
(length -1)就是     11, 111,1111,...

这样的话，
第一个参数h比第二个参数小的情况下，那结果就是h。
第一个参数h比第二个参数大的情况下，如下：
例：
h=18           -> 10010
length-1=15    -> 01111

10010
01111
-------
00010 (即2)

也就是h-length，

假设 h=5,length=16, 那么 h & length - 1 将得到 5；如果 h=6,length=16, 那么 h & length - 1 将得到 6 ……如果 h=15,length=16, 那么 h & length - 1 将得到 15；但是当 h=16 时 , length=16 时，那么 h & length - 1 将得到 0 了；当 h=17 时 , length=16 时，那么 h & length - 1 将得到 1 了
这样就能保证取得合理的索引值。


参考blog:http://alex09.iteye.com/blog/539545