求模运算（%）和按位与运算（&）

最近看jdk1.7 hashMap源码，发现一个比较有意思的用法：

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

这个方法主要是让haskMap里面的值尽可能均匀分布，但是并没有使用我们常用的取模运算，而是使用了&运算，本着好奇的心态，研究了一下

1. 由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快，参看这篇文章
2. 为什么该方法和取模运算结果一样？
   首先，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高位一定被整除了的，余下的刚好是低位，所以该方法和取模运算是一个意思 不得不佩服写这个方法的大佬啊