1、HashMap 数组下标计算方式：
(h 是k的hashcode值；length是数组长度，HashMap数组默认长度是16)
2、&是什么意思？
&在 java 中做与运算，& 是所有的2进制位数“与”出的最终结果，“与”的规则是两者都为1时才得1，否则就得0
例如
132&15 = ？
答案：4
why？
阿拉伯数字(十进制)：129 二进制：10000100
阿拉伯数字(十进制)：15 二进制：0000 1111(计算器转换应该是1111，因为两个二进制进行运算时，需要在位数少的前面补零-补码操作)
10000100 & 0000 1111 = 0100
(0100 & 1111 = 0100 )真正的运算是这样的，根据&的规则则取末尾是0的0100
根据上述的例子差不多能明白点了吧，如果还有疑惑点接着往下看
public class HashTest {
/**
* @param args
*/
public static void main(String[] args) {
System.out.println(128&129); //128:10000000 129:10000001 ##结果：128(10000000)
System.out.println(128&15); //15:0000 1111 128：10000000 ##结果：0(0000)
System.out.println(129&15); //15:0000 1111 129：10000001 ##结果：1(0001)
System.out.println(134&15); //15:0000 1111 134：10000110 ##结果：6(0110)
System.out.println(134&14); //14:0000 1110 134：10000110 ##结果：6(0110)
System.out.println(133&15); //15:0000 1111 133：10000101 ##结果：5(0101)
System.out.println(132&15); //15:0000 1111 132：10000100 ##结果：4(0110)
System.out.println(132%16); //结果：4
}
}
①、当两个数末尾是1和0时，根据规则取0的数
②、当两个数末尾都是1时，根据规则取数小的，例如1111和0101就是0101
③、132&15和132%16值是一样的，其实就是两个公式的表达h&(length-1)和 h%length，面试的时候我觉得说哪一种都没有什么问题。
结语：整篇文章完全是自己几个小时浅薄的理解记录仅供读者参考，作者自己也不能确定说的就是正确的，只是自己实验的总结，欢迎读者评论区讨论
————————————————
版权声明：本文为CSDN博主「股狼」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq394829044/article/details/103427595
java基础知识--HashMap中对 h&(length-1)的理解
原文：https://www.cnblogs.com/jiazhutao/p/12524049.html