1、HashMap 數組下標計算方式：

(h 是k的hashcode值；length是數組長度，HashMap數組默認長度是16)

2、&是什么意思？

&在 java 中做與運算，& 是所有的2進制位數“與”出的最終結果，“與”的規則是兩者都為1時才得1，否則就得0

例如

132&15 = ？

答案：4

why？

阿拉伯數字(十進制)：132? ? ? ?二進制：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，面試的時候我覺得說哪一種都沒有什么問題。

注意 ：jdk升級到1.8之后，hashmap擴容之后，存儲的數據鍵值在重新hash時，它的位置要么時和原來重復，要門就是原來的hash位置+擴容的大小(例如：原來的hash桶時16，a存放的位置時2，那么在擴容之后，hash桶變成 了32，那么a存放的位置可能時2也有可能時18)

結語：整篇文章完全是自己幾個小時淺薄的理解記錄僅供讀者參考，作者自己也不能確定說的就是正確的，只是自己實驗的總結，歡迎讀者評論區討論

————————————————

版權聲明：本文為CSDN博主「股狼」的原創文章，遵循 CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接及本聲明。

原文鏈接：https://blog.csdn.net/qq394829044/article/details/103427595

總結

以上是生活随笔為你收集整理的java中 hashmap中小数,java基础知识--HashMap中对 h(length-1)的理解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。