前言

眾所周知Java.lang.Object 有一個hashCode()和一個equals()方法，這兩個方法在軟件設計中扮演著舉足輕重的角色。在一些類中重寫這兩個方法以完成某些重要功能。

1、為什么要用 hashCode()?

集合Set中的元素是無序且不可重復的，那判斷兩個元素是否重復的依據是什么呢？

有人說：比較對象是否相等當然用Object.equal()了。但是，Set中存在大量對象，后添加到集合Set中的對象元素比較次數會逐漸增多，大大降低了程序運行效率。 Java中采用哈希算法(也叫散列算法)來解決這個問題，將對象(或數據)依特定算法直接映射到一個地址上，對象的存取效率大大提高。

這樣一來，當含有海量元素的集合Set需要添加某元素(對象)時，先調用這個元素的hashCode()，就能一下子定位到此元素實際存儲位置，如果這個位置沒有元素，說明此對象是第一次存儲到集合Set, 直接將此對象存儲在此位置上；若此位置有對象存在，調用equal()看看這兩個對象是否相等，相等就舍棄此元素不存，不等則散列到其他地址。

這也是為什么set集合存儲對象類型數據的時候，要不僅僅重寫對象的hashCode()方法還要重寫equals()方法的原因。

2、HOW use hashCode()?

hashCode()的返回值和equals()的關系

• 如果a.equals(b)返回“true”，那么a和b的hashCode()一定相等。
• 如果a.equals(b)返回“false”，那么a和b的hashCode()有可能相等，也有可能不等。

下面是一個例子。在實際的軟件開發(fā)中，最好重寫這兩個方法。

public class Employee {
 int  employeeId;
 String  name;
 @Override
 public boolean equals(Object obj)
 {
  if(obj==this)
   return true;
  Employee emp=(Employee)obj;
  if(employeeId.equals(emp.getEmployeeId()) && name==emp.getName())
   return true;
  return false;
 }
 @Override
 public int hashCode() {
  int hash = 1;
  hash = hash * 17 + employeeId;
  hash = hash * 31 + name.hashCode();
  return hash;
 }
}

equals()和hashCode()方法是用來在同一類中做比較用的，尤其是在容器里如set存放同一類對象時用來判斷放入的對象是否重復。

這里我們首先要明白一個問題：

equals()相等的兩個對象，hashcode()一定相等，equals()不相等的兩個對象，卻并不能證明他們的hashcode()不相等。換句話說，equals()方法不相等的兩個對象，hashCode()有可能相等。

在這里hashCode就好比字典里每個字的索引，equals()好比比較的是字典里同一個字下的不同詞語。就好像在字典里查“自”這個字下的兩個詞語“自己”、“自發(fā)”，如果用equals()判斷查詢的詞語相等那么就是同一個詞語，比如equals()比較的兩個詞語都是“自己”，那么此時hashCode()方法得到的值也肯定相等；如果用equals()方法比較的是“自己”和“自發(fā)”這兩個詞語，那么得到結果是不想等，但是這兩個詞都屬于“自”這個字下的詞語所以在查索引時相同，即：hashCode()相同。如果用equals()比較的是“自己”和“他們”這兩個詞語的話那么得到的結果也是不同的，此時hashCode() 得到也是不同的。

反過來：hashcode()不等，一定能推出equals()也不等；hashcode()相等，equals()可能相等，也可能不等。

在object類中，hashcode()方法是本地方法，返回的是對象的地址值，而object類中的equals()方法比較的也是兩個對象的地址值，如果equals()相等，說明兩個對象地址值也相等，當然hashcode() 也就相等了。

既然equals比較元素相等更準確，那么為什么還要用hashCode( )方法呢？

因為hash算法對于查找元素提供了很高的效率，如果想查找一個集合中是否包含有某個對象，大概的程序代碼怎樣寫呢？
你通常是逐一取出每個元素與要查找的對象進行比較，當發(fā)現某個元素與要查找的對象進行equals方法比較的結果相等時，則停止繼續(xù)查找并返回肯定的信息，否則，返回否定的信息，如果一個集合中有很多個元素，比如有一萬個元素，并且沒有包含要查找的對象時，則意味著你的程序需要從集合中取出一萬個元素進行逐一比較才能得到結論。

Object類中定義了一個hashCode()方法來返回每個Java對象的哈希碼，當從HashSet集合中查找某個對象時，Java系統(tǒng)首先調用對象的hashCode()方法獲得該對象的哈希碼表，然后根據哈希嗎找到相應的存儲區(qū)域，最后取得該存儲區(qū)域內的每個元素與該對象進行equals方法比較；這樣就不用遍歷集合中的所有元素就可以得到結論，可見，HashSet集合具有很好的對象檢索性能。

但是，HashSet集合存儲對象的效率相對要低些，因為向HashSet集合中添加一個對象時，要先計算出對象的哈希碼和根據這個哈希碼確定對象在集合中的存放位置為了保證一個類的實例對象能在HashSet正常存儲，要求這個類的兩個實例對象用equals()方法比較的結果相等時，他們的哈希碼也必須相等；也就是說，如果obj1.equals(obj2)的結果為true,那么以下表達式的結果也要為true:obj1.hashCode() == obj2.hashCode() 。

換句話說：當我們重寫一個對象的equals方法，就必須重寫他的hashCode方法，不重寫他的hashCode方法的話，Object對象中的hashCode方法始終返回的是一個對象的hash地址，而這個地址是永遠不相等的。所以這時候即使是重寫了equals方法，也不會有特定的效果的，因為hashCode方法如果都不想等的話，就不會調用equals方法進行比較了，所以沒有意義了。

大多數的數據結構通過equals方法來判斷他們是否包含一個元素，例如：

List<String> list = Arrays.asList("a", "b", "c");
boolean contains = list.contains("b");

這個變量contains結果是true，因為,雖然”b”是不相同的實例(此外,忽略字符串駐留),但是他們是相等的。

他們通過使用一種快捷的方式(減少潛在的實例相等)進行比較，從而代替通過比較實例所包含的每個元素。而快捷比較僅需要比較下面這些方面：

快捷方式比較即通過比較哈希值，它可以將一個實例用一個整數值來代替。哈希碼相同的實例不一定相等，但相等的實例一定具有有相同的哈希值。(或應該有,我們很快就會討論這個)這些數據結構經常通過這種這種技術來命名,可以通過Hash來識別他們的,其中，HashMap是其中最著名的代表。

它們通常是這樣這樣運作的:

當添加一個元素,它的哈希碼是用來計算內部數組的索引(即所謂的桶)

如果是,不相等的元素有相同的哈希碼,他們最終在同一個桶上并且捆綁在一起,例如通過添加到列表。
當一個實例來進行contains操作時，它的哈希碼將用來計算桶值(索引值)，只有當對應索引值上存在元素時，才會對實例進行比較。

因此equals，hashCode是定義在Object類中。

如果hashCode作為快捷方式來確定相等，那么只有一件事我們應該關心:相等的對象應該具有相同的哈希碼，這也是為什么如果我們重寫了equals方法后，我們必須創(chuàng)建一個與之匹配的hashCode實現的原因!

否則相等的對象是可能不會有相同的哈希碼的,因為它們將調用的是Object's的默認實現。

引用自官方文檔

hashCode通用約定:

調用運行Java應用程序中的同一對象,hashCode方法必須始終返回相同的整數。這個整數不需要在不同的Java應用程序中保持一致。根據equals(Object)的方法來比較，如果兩個對象是相等的,兩個對象調用hashCode方法必須產生相同的結果。

根據equals(Object)的方法是比較，如果兩個對象是不相等的，那么兩個對象調用hashCode方法并不一定產生不同的整數的結果。但是,程序員應該意識到給不相等的對象產生不同的整數結果將有可能提高哈希表的性能。

HashCode實現

下面是簡單的person.hashcode()的實現：

@Override
public int hashCode() {
 return Objects.hash(firstName, lastName);
}

person's是通過多個字段結合來計算哈希碼的。都是通過Object的hash函數來計算。

選擇字段

但哪些字段是相關的呢?需求將會幫助我們回答這個問題:

如果相等的對象必須具有相同的哈希碼,那么計算哈希碼就不應包括任何不用于相等檢查的字段。(否則兩個對象只是這些字段不同但是仍然有可能會相等，此時他們這兩個對象哈希碼卻會不相同。)所以用于哈希組字段應該相等時使用的字段的子集。默認情況下都使用相同的字段,但有一些細節(jié)需要考慮。

總結

我們了解到計算哈希碼就是壓縮相等的一個整數值：相等的對象必須有相同的哈希碼，而出于對性能的考慮：最好是盡可能少的不相等的對象共享相同的哈希碼。

這就意味著如果重寫了equals方法，那么就必須重寫hashCode方法

當實現hashCode使用與equals中使用的相同的字段(或者equals中使用字段的子集)

最好不要包含可變的字段。對集合不要考慮調用hashCode，如果沒有特殊的輸入特定的模式，盡量采用通用的哈希算法

好了，以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，如果有疑問大家可以留言交流，謝謝大家對腳本之家的支持。

最新評論