本篇部落格部分內容摘自Guide哥的原創專案JavaGuide，本人很感謝Guide哥，希望大家支援Guide哥！！！Guide哥專案地址：https://github.com/Snailclimb/JavaGuide

在面試中問到基礎問題時，面試官可能會問你："你重寫過 hashcode 和 equals 麼，為什麼重寫 equals 時必須重寫 hashCode 方法？"

hashCode（）介紹

hashCode() 的作⽤是獲取雜湊碼，也稱為雜湊碼；它實際上是返回⼀個 int 整數。這個雜湊碼的作⽤是確定該物件在雜湊表中的索引位置。hashCode() 定義在 JDK 的 Object.java 中，這就意味著 Java 中的任何類都包含有 hashCode() 函式。

散列表儲存的是鍵值對(key-value)，它的特點是：能根據“鍵”快速的檢索出對應的“值”。這其中就利 ⽤到了雜湊碼！（可以快速找到所需要的物件）

為什麼要有hashCode

我們先以“HashSet 如何檢查重複”為例子來說明為什麼要有 hashCode： 當你把物件加⼊ HashSet 時，HashSet 會先計算物件的 hashcode 值來判斷物件加⼊的位置，同時也會與該位置其他已經加⼊的物件的 hashcode 值作比較，如果沒有相符的 hashcode，HashSet 會假設物件沒有重複出現。但是如果發現有相同 hashcode 值的物件，這時會調⽤ equals() 方法來檢查 hashcode 相等的物件是否真的相同。如果兩者相同，HashSet就不會讓其加入操作成功。如果不同的話，就會重新雜湊到其他位置。這樣我們就大大減少了 equals 的次數，相應就大大提高了執行速度。

通過這個我們可以看出：hashCode()的作用就是獲取雜湊碼，也稱為雜湊碼；它實際上是返回一個int整數。這個雜湊碼的作用是確定該物件在雜湊表中的索引位置。hashCode()在散列表中才有用，在其他情況下沒用。在散列表中hashCode() 的作用是獲取物件的雜湊碼，進而確定該物件在散列表中的位置。

hashCode() 與 equals() 的相關規定

1. 如果兩個物件相等，則hashcode一定是相同的
2. 兩個物件相等，對兩個物件分別呼叫 equals 方法都返回 true
3. 兩個物件有相同的 hashcode 值，它們也不一定是相等的
4. hashCode() 的預設行為是對堆上的物件產生獨特值。如果沒有重寫 hashCode() ，則該 class 的兩個物件無論如何都不會相等（即使這兩個物件指向相同的資料）
5. 兩個物件用 equals() 比較返回 true，那麼兩個物件的 hashCode() 方法必須返回相同的結果
6. 兩個物件用 equals() 比較返回 false，不要求 hashCode() 方法也一定返回不同的值，但是最好返回不同值，以提高雜湊表效能
7. 重寫 equals() 方法，必須重寫 hashCode() 方法，以保證 equals 方法相等時兩個物件 hashcode 返回相同的值

瞭解完這些之後，我們最後再回到這個問題：兩個物件的 hashCode() 相同，則 equals() 也一定為true，對嗎？

答案顯然是不一定。同時，我們把問題反過來，如果兩個物件的 equals 方法為true，hash也不一定相同。因為類的hashCode方法和equals方法都可以重寫，返回的值完全在於自己定義。不明白的話可點選此處。

hashCode() 返回該物件的雜湊碼值；equals() 返回兩個物件是否相等。

推薦閱讀：

Java hashCode() 和 equals() 的若⼲問題解答

從一道面試題徹底搞懂hashCode與equals的作用與區別及應當注意的細節