重寫了equals方法一定要重寫hashcode方法，原因在於用到hash來提高效率的集合類在插入物件時先比較物件的hashcode是否相同，若相同再比較equals是否相同，若hashcode不同j就不再比較equals。

雜湊表這個資料結構想必大多數人都不陌生，而且在很多地方都會利用到hash表來提高查詢效率。在Java的Object類中有一個方法:

為何Object類需要這樣一個方法？它有什麼作用呢？今天我們就來具體探討一下hashCode方法。

一、hashcdoe方法的作用

對於包含容器型別的程式設計語言來說，基本上都會涉及到hashCode。在Java中也一樣，hashCode方法的主要作用是為了配合基於雜湊的集合一起正常執行，這樣的雜湊集合包括HashSet、HashMap以及HashTable。

為什麼這麼說呢？考慮一種情況，當向集合中插入物件時，如何判別在集合中是否已經存在該物件了？（注意：集合中不允許重複的元素存在）

也許大多數人都會想到呼叫equals方法來逐個進行比較，這個方法確實可行。但是如果集合中已經存在一萬條資料或者更多的資料，如果採用equals方法去逐一比較，效率必然是一個問題。

此時hashCode方法的作用就體現出來了，當集合要新增新的物件時，先呼叫這個物件的hashCode方法，得到對應的hashcode值，實際上在HashMap的具體實現中會用一個table儲存已經存進去的物件的hashcode值，如果table中沒有該hashcode值，它就可以直接存進去，不用再進行任何比較了；如果存在該hashcode值， 就呼叫它的equals方法與新元素進行比較，相同的話就不存了，不相同就雜湊其它的地址，所以這裡存在一個衝突解決的問題，這樣一來實際呼叫equals方法的次數就大大降低了，說通俗一點：Java中的hashCode方法就是根據一定的規則將與物件相關的資訊（比如物件的儲存地址，物件的欄位等）對映成一個數值，這個數值稱作為雜湊值。

下面這段程式碼是java.util.HashMap的中put方法的具體實現：

因此有人會說，可以直接根據hashcode值判斷兩個物件是否相等嗎？肯定是不可以的，因為不同的物件可能會生成相同的hashcode值。雖然不能根據hashcode值判斷兩個物件是否相等，但是可以直接根據hashcode值判斷兩個物件不等，如果兩個物件的hashcode值不等，則必定是兩個不同的物件。如果要判斷兩個物件是否真正相等，必須通過equals方法。

也就是說對於兩個物件，如果呼叫equals方法得到的結果為true，則兩個物件的hashcode值必定相等；

如果equals方法得到的結果為false，則兩個物件的hashcode值不一定不同；

如果兩個物件的hashcode值不等，則equals方法得到的結果必定為false；

如果兩個物件的hashcode值相等，則equals方法得到的結果未知。