hashCode()介紹

　　hashCode() 的作用是獲取哈希碼，也稱為散列碼;它實際上是返回一個int整數(shù)。這個哈希碼的作用是確定該對象在哈希表中的索引位置。hashCode() 定義在JDK的Object.java中，這就意味著Java中的任何類都包含有hashCode()函數(shù)。

　　散列表存儲的是鍵值對(key-value)，它的特點是：能根據(jù)“鍵”快速的檢索出對應的“值”。這其中就利用到了散列碼!(可以快速找到所需要的對象)

　　為什么要有 hashCode

　　我們以“HashSet 如何檢查重復”為例子來說明為什么要有 hashCode：

　　當你把對象加入 HashSet 時，HashSet 會先計算對象的 hashcode 值來判斷對象加入的位置，同時也會與其他已經(jīng)加入的對象的 hashcode 值作比較，如果沒有相符的hashcode，HashSet會假設對象沒有重復出現(xiàn)。但是如果發(fā)現(xiàn)有相同 hashcode 值的對象，這時會調(diào)用 equals()方法來檢查 hashcode 相等的對象是否真的相同。如果兩者相同，HashSet 就不會讓其加入操作成功。如果不同的話，就會重新散列到其他位置。(摘自我的Java啟蒙書《Head first java》第二版)。這樣我們就大大減少了 equals 的次數(shù)，相應就大大提高了執(zhí)行速度。

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

　　如果兩個對象相等，則hashcode一定也是相同的

　　兩個對象相等，對兩個對象分別調(diào)用equals方法都返回true

　　兩個對象有相同的hashcode值，它們也不一定是相等的

　　因此，equals 方法被覆蓋過，則 hashCode 方法也必須被覆蓋hashCode() 的默認行為是對堆上的對象產(chǎn)生獨特值。如果沒有重寫 hashCode()，則該 class 的兩個對象無論如何都不會相等(即使這兩個對象指向相同的數(shù)據(jù))