1、在hashmap 的底層原始碼中，首先會計算一個 key 的 hash 碼，比如計算一個字串 "1".hashcode(); 會得到 hashcode 的大小為 49，但是 hashmap 預設陣列的大小是 16，所以這樣肯定是不能存到數組裡面的，會越界

2、需要再次通過一個 hash 函式（這個hash 函式是自己定義的）來得到一個 hash 值，在 hashmap 的底層，這個 hash 函式是用 hashcode 的低 16 位與 高16 位進行的一次異或運算如下：

為什麼要進行這一步的運算呢？看下面：

這就是HashMap的高明之處。先看個例子，一個十進位制數32768(二進位制1000 0000 0000 0000)，經過上述公式運算之後的結果是35080(二進位制1000 1001 0000 1000)。看出來了嗎？或許這樣還看不出什麼，再舉個數字61440(二進位制1111 0000 0000 0000)，運算結果是65263(二進位制1111 1110 1110 1111)，現在應該很明顯了，它的目的是讓“1”變的均勻一點，雜湊的本意就是要儘量均勻分佈

3、得到 hash 值之後，再與陣列的長度-1（length-1）進行一次與運算，因為如果陣列的長度是 2 的倍數，那麼length-1 的二進位制一定是 ...00001111...這種形式，也就是前面一定都是 0，後面全是1，那麼再與 hash 值進行與運算的時候，結果一定是在原來陣列大小的範圍內，比如預設陣列大小16-1=15 的二進位制為： 00000000 00000000 00000000 00001111，某 key 的hash 值為：11010010 00000001 10010000 00100100，那麼與上面做與運算的時候，值會對後面的四位進行運算，肯定會落在0~15 的範圍內，假如不是 2 的倍數，那麼 length-1 的二進位制後面就不可能全是 1，做與運算的時候就會造成空間浪費