hashCode和equals方法的關係

前言

在Java語言中，equals()和hashCode()兩個函數的使用是緊密配合的，你要是自己設計其中一個，就要設計另外一個。在多數情況 下，這兩個函數是不用考慮的，直接使用它們的默認設計就可以了。但是在一些情況下，這兩個函數最好是自己設計，才能確保整個程序的正常運行。最常見的是當 一個對象被加入收集對象（collection object）時，這兩個函數必須自己設計。更細化的定義是：如果你想將一個對象A放入另一個收集對象B裏，或者使用這個對象A爲查找一個元對象在收集對 象B裏位置的鑰匙，並支持是否容納，刪除收集對象B裏的元對象這樣的操作，那麼，equals()和hashCode()函數必須開發者自己定義。其他情 況下，這兩個函數是不需要定義的。

Set,HashSet之類集合類需要重寫他們的hascode方法和equals方法

包裝類入integer等和String對象都覆蓋過equals方法,所以不需要重寫他們的方法

equals():

對象內容的比較纔是設計equals()的真正目的，Java語言對equals()的要求如下，這些要求是必須遵循的。否則，你就不該浪費時間：

• 對稱性：如果x.equals(y)返回是“true”，那麼y.equals(x)也應該返回是“true”。
• 反射性：x.equals(x)必須返回是“true”。
• 類推性：如果x.equals(y)返回是“true”，而且y.equals(z)返回是“true”，那麼z.equals(x)也應該返回是“true”。
• 還有一致性：如果x.equals(y)返回是“true”，只要x和y內容一直不變，不管你重複x.equals(y)多少次，返回都是“true”。
• 任何情況下，x.equals(null)，永遠返回是“false”；x.equals(和x不同類型的對象)永遠返回是“false”。

hashCode():
這 個函數返回的就是一個用來進行赫希操作的整型代號，請不要把這個代號和前面所說的參閱變量所代表的代號弄混了。後者不僅僅是個代號還具有在內存中才查找對 象的位置的功能。hashCode()所返回的值是用來分類對象在一些特定的收集對象中的位置。這些對象是HashMap, Hashtable, HashSet，等等。這個函數和上面的equals()函數必須自己設計，用來協助HashMap, Hashtable, HashSet，等等對自己所收集的大量對象進行搜尋和定位。

這些收集對象究竟如何工作的，想象每個元對象hashCode是一個箱子的 編碼，按照編碼，每個元對象就是根據hashCode()提供的代號歸入相應的箱子裏。所有的箱子加起來就是一個HashSet，HashMap，或 Hashtable對象，我們需要尋找一個元對象時，先看它的代碼，就是hashCode()返回的整型值，這樣我們找到它所在的箱子，然後在箱子裏，每 個元對象都拿出來一個個和我們要找的對象進行對比，如果兩個對象的內容相等，我們的搜尋也就結束。這種操作需要兩個重要的信息，一是對象的 hashCode()，還有一個是對象內容對比的結果。

hashCode()的返回值和equals()的關係如下：

• 如果x.equals(y)返回“true”，那麼x和y的hashCode()必須相等。
• 如果x.equals(y)返回“false”，那麼x和y的hashCode()有可能相等，也有可能不等。