HashMap中indexFor方法解析

static int indexFor(int h, int length) {
        return h & (length-1);
    }

h & (length-1)：其中h为key用hash()算法算出的哈希值，length为数组的长度，且length总是为2的n次幂。
这个计算我一直不能理解，找了一些资料发现都说 h & (length-1)的结果和 h & length 的结果是相同。
可是我计算几次发现并不相同。
最后才发现是怎么回事，先看下面一个例子:
假设：length为8
length不减1的情况

int length = 8;
for (int i = 0; i < 20; i++) {
			System.out.println(i +" = "+(i & length));
		}

输出结果：

0 = 0
1 = 0
2 = 0
3 = 0
4 = 0
5 = 0
6 = 0
7 = 0
8 = 8
9 = 8
10 = 8
11 = 8
12 = 8
13 = 8
14 = 8
15 = 8
16 = 0
17 = 0
18 = 0
19 = 0

length-1的情况

int length = 8;
for (int i = 0; i < 20; i++) {
			System.out.println(i +" = "+(i  & (length-1));
		}

输出结果：

0 = 0
1 = 1
2 = 2
3 = 3
4 = 4
5 = 5
6 = 6
7 = 7
8 = 0
9 = 1
10 = 2
11 = 3
12 = 4
13 = 5
14 = 6
15 = 7
16 = 0
17 = 1
18 = 2
19 = 3

发现不同了吗？
其实可以发现因为length的值总是2的n次幂，只用当length-1时，取到的结果才是我们想要的h%length的结果。
至于为什么用位运算，想必大家都知道，位运算比取模运算要快。