參考目錄：

1. HashMap 散列初體驗
2. 為什么HashMap 常用String 對象作key
3. HashMap 原理
4.自定義 hashCode()
5.HashMap 的性能因子

在我們了解如何散列之后，編寫自己的hashCode() 就顯得更有意義了。設計hashCode() 時最重要的因素就是：無論何時對同一個對象在調(diào)用時產(chǎn)生的hashCode() 都應該產(chǎn)生同樣的值。如果將一個對象用put() 方法添加進HashMap 時產(chǎn)生一個hashCode() 值，而用get() 方法取出時卻產(chǎn)生另一個hashCode() 值，那么就無法取出該對象了。

所以在覆蓋hashCode() 時如果我們產(chǎn)生的散列碼依賴于對象中異變的數(shù)據(jù)(這個異變的數(shù)據(jù)指的是在當前這個對象中)，那我們就應該當心了，因為數(shù)據(jù)變化時，hashCode() 就會產(chǎn)生一個不同的散列碼，相當于產(chǎn)生了一個不同的鍵。此外也不應該使hashCode() 依賴于具有唯一性的對象信息，尤其是使用this 的值，這樣只會產(chǎn)生更糟糕的hashCode()。

要想使hashCode() 實用，它必須速度很快，并且必須有意義。也就是說它必須基于對象的內(nèi)容生成散列碼。散列碼不一定必須是獨一無二的，但是要能通過hashCode() 和equals() 確定對象的唯一身份。另一個重要的因素是：好的hashCode() 方法應該產(chǎn)生均勻的散列碼。如果散列碼都集中在某一塊，那么HashMap 和 HashSet 在某些區(qū)域就會負載很嚴重，沒有分布均勻的散列碼塊。

怎么寫出一份像樣的hashCode() 呢，我們可以參考下面的這些條件：
1. 給int 變量result 賦予某個非零值常量
2. 為對象內(nèi)每個有意義的域f(即每個可以做equals() 操作的域)計算出一個int 散列碼c

域類型計算

boolean	c = (f ? 0 : 1)
byte char short 或int	c = (int)f
long	c = (int)(f ^ (F >>> 32))
float	c = Float.floatToIntBits(f)
double	long l = Double.doubleToLongBits(f) || c = (int)(l ^ (l >>> 32))
Object,其equals() 調(diào)用這個域的equals()	c = f.hashCode()
數(shù)組	對每個元素進行上述操作

3.合并計算得到的散列碼 ：result = 37 * result + c;
4. 返回result
5. 檢查hashCode() 最后生成的結果，確保相同的對象具有相同的散列碼

下面就是一個遵循這些條件的一個例子：

import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map;public class CountedString {private static List<String> created = new ArrayList<>();private String s = "";private int id = 0;public CountedString(String str){s = str;created.add(s);for(String string : created)if(string.equals(s))id++;}@Overridepublic int hashCode() {int result = 17;result = 37 * result + s.hashCode();result = 37 * result + id;return result;}@Overridepublic String toString() {return "CountedString{" + "s='" + s + '\'' + ", id=" + id + ", hashCode=" + hashCode() + '}';}@Overridepublic boolean equals(Object obj) {return obj instanceof CountedString &&s.equals(((CountedString)obj).s) &&id == ((CountedString)obj).id;}public static void main(String[] args) {Map<CountedString,Integer> map = new HashMap<>();CountedString[] cs = new CountedString[5];for (int i = 0; i < cs.length; i++) {cs[i] = new CountedString("Hi");map.put(cs[i], i);}for(CountedString countedString : cs){System.out.println("Looking up" + countedString);System.out.println(map.get(countedString));}} }

輸出：

Looking upCountedString{s='Hi', id=1, hashCode=109743} 0 Looking upCountedString{s='Hi', id=2, hashCode=109744} 1 Looking upCountedString{s='Hi', id=3, hashCode=109745} 2 Looking upCountedString{s='Hi', id=4, hashCode=109746} 3 Looking upCountedString{s='Hi', id=5, hashCode=109747} 4

CountedString 由一個String 和一個 id 組成，此id 代表包含相同String 的 CountedString對象的編號。所有的String 都被保存在一個靜態(tài)屬性 ArrayList 中，在構造器中通過迭代遍歷此ArrayList 完成對 id 的計算。

hashCode() 與 equals() 方法都基于CountedString 的這兩個域來計算結果；如果它們只基于String 或者只基于id ，不同的對象就可能會產(chǎn)生相同的散列碼。

在main() 方法中，我們使用相同的String 創(chuàng)建了多個CountedString 對象。這說明雖然String 相同，但是由于id 不同，所以它們產(chǎn)生的散列碼也不會相同。

參考書籍：
《Java 編程思想》Bruce Eckel 著 陳昊鵬 譯

總結

以上是生活随笔為你收集整理的自定义hashCode()的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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