hashCode()介紹

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

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

　　為什么要有 hashCode

　　我們以“HashSet 如何檢查重復(fù)”為例子來(lái)說(shuō)明為什么要有 hashCode：

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

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

　　如果兩個(gè)對(duì)象相等，則hashcode一定也是相同的

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

　　兩個(gè)對(duì)象有相同的hashcode值，它們也不一定是相等的

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