我們可以看到，在 hashmap 中要找到某個元素，需要根據 key 的 hash 值來求得對應數組中的位置。如何計算這個位置就是 hash 算法。

前面說過，hashmap 的數據結構是數組和鏈表的結合，所以我們當然希望這個 hashmap 里面的元素位置盡量的分布均勻些，盡量使得每個位置上的元素數量只有一個。那么當我們用 hash 算法求得這個位置的時候，馬上就可以知道對應位置的元素就是我們要的，而不用再去遍歷鏈表。 所以，我們首先想到的就是把 hashcode 對數組長度取模運算。這樣一來，元素的分布相對來說是比較均勻的。

但是“模”運算的消耗還是比較大的，能不能找一種更快速、消耗更小的方式？我們來看看 JDK1.8 源碼是怎么做的。

static final int hash(Object key) {if (key == null){return 0;}int h;h = key.hashCode()；返回散列值也就是hashcode// ^ ：按位異或// >>>:無符號右移，忽略符號位，空位都以0補齊//其中n是數組的長度，即Map的數組部分初始化長度return (n-1)&(h ^ (h >>> 16)); }

簡單來說就是：

• 高16 bit 不變，低16 bit 和高16 bit 做了一個異或（得到的 hashcode 轉化為32位二進制，前16位和后16位低16 bit和高16 bit做了一個異或）
• (n·1) & hash = -> 得到下標

總結

以上是生活随笔為你收集整理的HashMap中hash函数怎么是实现的?的全部內容，希望文章能夠幫你解決所遇到的問題。

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