計(jì)算hash值的方法：

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

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

計(jì)算過程如下所示：

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

簡單來說就是：

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。