HashMap通過雜湊演算法得出雜湊值之後，將鍵值對放入哪個索引的方法

    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的容量為16轉化成二進位制為10000，length-1得出的二進位制為01111
雜湊值為1111

可以得出索引的位置為15

假設
HashMap的容量為15轉化成二進位制為1111，length-1得出的二進位制為1110
雜湊值為1111和1110

1. 因為2的冪-1都是11111結尾的，所以碰撞機率小。