計算hash值的方法：

對于key的hashCode做hash操作，無符號右移16位然后做異或運算。
還有平方取中法，偽隨機數法和取余數法。這三種效率都比較低。而無符號右移16位異或運算效率是最高的。
集合中的初始化容量（必須是二的n次冪）

//默認的初始容量是16 -- 1<<4相當于1*2的4次方---1*16 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; static final int hash(Object key) {int h;/*1）如果key等于null：可以看到當key等于null的時候也是有哈希值的，返回的是0.2）如果key不等于null：首先計算出key的hashCode賦值給h,然后與h無符號右移16位后的二進制進行按位異或得到最后的hash值*/return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);}

計算過程如下所示：

說明：1）key.hashCode()；返回散列值也就是hashcode。假設隨便生成的一個值。2）n表示數組初始化的長度是163）&（按位與運算）：運算規則：相同的二進制數位上，都是1的時候，結果為1，否則為零。4）^（按位異或運算）：運算規則：相同的二進制數位上，數字相同，結果為0，不同為1。

簡單來說就是：

• 高16 bit 不變，低16 bit 和高16 bit 做了一個異或（得到的 hashcode 轉化為32位二進制，前16位和后16位低16 bit和高16 bit做了一個異或）
• (n-1) & hash = -> 得到下標 (n-1) n表示數組長度16，n-1就是15
• 取余數本質是不斷做除法，把剩余的數減去，運算效率要比位運算低。

總結

以上是生活随笔為你收集整理的计算hash值的方法的全部內容，希望文章能夠幫你解決所遇到的問題。

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