問(wèn)：兩個(gè)對(duì)象值相同 (tmp1.equals(tmp2) == true) 但卻可有不同的 HashCode 值碍彭，這句話有問(wèn)題嗎到腥？
答：有問(wèn)題邢滑，這句話是不對(duì)的蹂午。兩個(gè)對(duì)象 tmp1 和 tmp2 滿足 tmp1.equals(tmp2) == true 時(shí)它們的 HashCode 應(yīng)當(dāng)相同盈魁，因?yàn)?Java 對(duì)于 eqauls 方法和 hashCode 方法的規(guī)定是如果兩個(gè)對(duì)象 equals 方法相等則它們的 hashCode 值一定要相同翔怎，如果兩個(gè)對(duì)象的 hashCode 相同則它們的 equals 方法并不一定相同；實(shí)際中我們也可以不按照要求的原則去做杨耙，但是如果違背了上述原則就會(huì)發(fā)現(xiàn)在使用容器時(shí)相同的對(duì)象可以出現(xiàn)在 Set 集合中赤套，同時(shí)增加新元素的效率會(huì)大大下降（對(duì)于使用哈希存儲(chǔ)的系統(tǒng)，如果哈希碼頻繁的沖突將會(huì)造成存取性能急劇下降）珊膜。
問(wèn)：可以直接根據(jù) hashCode() 方法產(chǎn)生的值判斷兩個(gè)對(duì)象是否相等嗎容握？
答：不能。因?yàn)?hashCode()方法的由來(lái)是根據(jù)這個(gè)對(duì)象內(nèi)存儲(chǔ)的數(shù)據(jù)及對(duì)象的一些特征來(lái)做散列并返回一個(gè)有符號(hào)的 32 位哈希值车柠，所以 hashCode() 方法返回的是一個(gè)散列值剔氏，而對(duì)于一個(gè)散列來(lái)說(shuō)不同的內(nèi)容也是可能會(huì)出現(xiàn)相同的散列值，所以即使兩個(gè)對(duì)象的 hashCode() 返回值一樣也并不能代表兩個(gè)對(duì)象是相等的竹祷，要判斷兩個(gè)對(duì)象是否相等還是需要使用 equals() 方法谈跛。不過(guò)要注意：兩個(gè)對(duì)象的 hashCode() 返回值相等不能判斷這兩個(gè)對(duì)象是相等的，但是兩個(gè)對(duì)象的 hashCode() 返回值不相等則可以判斷這兩個(gè)對(duì)象一定不相等（原因如上題指導(dǎo)原則）塑陵。
問(wèn)：說(shuō)說(shuō) hashCode() 的返回值和 == 的關(guān)系感憾？
答：若 == 返回 true 則兩邊對(duì)象的 hashCode() 返回值必須相等，若 == 返回 false 則兩邊對(duì)象的 hashCode() 返回值有可能相等令花，也有可能不等阻桅；因?yàn)樵?Java 中對(duì)象默認(rèn)的 equals 方法實(shí)現(xiàn)就是 == 比較，而 Java 對(duì)于 eqauls 方法和 hashCode 方法的規(guī)定是如果兩個(gè)對(duì)象 equals 方法相等則它們的 hashCode 值一定要相同彭则，如果兩個(gè)對(duì)象的 hashCode 相同則它們的 equals 方法并不一定相同鳍刷，所以可得出上面結(jié)論占遥。
問(wèn)：Java 中 hashCode() 的作用是什么俯抖？
答：hashCode() 的作用是為了提高在散列結(jié)構(gòu)存儲(chǔ)中查找的效率，在線性表中沒(méi)有作用瓦胎；只有每個(gè)對(duì)象的 hash 碼盡可能不同才能保證散列的存取性能芬萍，事實(shí)上 Object 類提供的默認(rèn)實(shí)現(xiàn)確實(shí)保證每個(gè)對(duì)象的 hash 碼不同（在對(duì)象的內(nèi)存地址基礎(chǔ)上經(jīng)過(guò)特定算法返回一個(gè) hash 碼）。在 Java 有些集合類（HashSet）中要想保證元素不重復(fù)可以在每增加一個(gè)元素就通過(guò)對(duì)象的 equals 方法比較一次搔啊，那么當(dāng)元素很多時(shí)后添加到集合中的元素比較的次數(shù)就非常多了柬祠，也就是說(shuō)如果集合中現(xiàn)在已經(jīng)有 3000 個(gè)元素則第 3001 個(gè)元素加入集合時(shí)就要調(diào)用 3000 次 equals 方法，這顯然會(huì)大大降低效率负芋，于是 Java 采用了哈希表的原理漫蛔，這樣當(dāng)集合要添加新的元素時(shí)會(huì)先調(diào)用這個(gè)元素的 hashCode 方法就一下子能定位到它應(yīng)該放置的物理位置上（實(shí)際可能并不是），如果這個(gè)位置上沒(méi)有元素則它就可以直接存儲(chǔ)在這個(gè)位置上而不用再進(jìn)行任何比較了，如果這個(gè)位置上已經(jīng)有元素了則就調(diào)用它的 equals 方法與新元素進(jìn)行比較莽龟，相同的話就不存蠕嫁，不相同就散列其它的地址，這樣一來(lái)實(shí)際調(diào)用 equals 方法的次數(shù)就大大降低了毯盈，幾乎只需要一兩次剃毒，而 hashCode 的值對(duì)于每個(gè)對(duì)象實(shí)例來(lái)說(shuō)是一個(gè)固定值。
問(wèn)：Java 中為什么重寫 equals(str) 方法時(shí)盡量要重寫 hashCode() 方法搂赋？
答：這是一個(gè)檢測(cè)實(shí)際項(xiàng)目踩坑經(jīng)驗(yàn)的題目赘阀，因?yàn)槲覀兘?jīng)常會(huì)犯的一個(gè)很常見(jiàn)而又低級(jí)的錯(cuò)誤根源在于重寫 equals 方法時(shí)沒(méi)有重寫 hashCode 方法。自定義類重寫 equals 方法是用來(lái)進(jìn)行等值比較脑奠，重寫 compareTo 方法是用來(lái)進(jìn)行不同對(duì)象大小比較基公，而重寫 hashCode 方法是為了將數(shù)據(jù)存入 HashSet、HashMap宋欺、Hashtable 等基于哈西表的集合類時(shí)進(jìn)行高效比較酌媒。
當(dāng) equals 方法被重寫時(shí)通常有必要重寫 hashCode 方法來(lái)維護(hù) hashCode 方法的常規(guī)協(xié)定，該協(xié)定聲明相等對(duì)象必須具有相等的哈希碼迄靠，如果不這樣做的話就會(huì)違反 hashCode 方法的常規(guī)約定秒咨，從而導(dǎo)致該類無(wú)法結(jié)合所有基于散列的集合一起正常運(yùn)作，這樣的集合包括 HashMap掌挚、HashSet雨席、Hashtable 等。
hashCode 方法的常規(guī)約定如下：
程序執(zhí)行期間只要對(duì)象 equals 方法比較操作所用到的信息沒(méi)有被修改吠式，則對(duì)這同一個(gè)對(duì)象無(wú)論調(diào)用多次 hashCode 方法都必須返回同一個(gè)整數(shù)陡厘。
如果兩個(gè)對(duì)象根據(jù) equals 方法比較是相等的則調(diào)用這兩個(gè)對(duì)象中任意一個(gè)對(duì)象的 hashCode 方法都必須產(chǎn)生同樣的整數(shù)結(jié)果。
如果兩個(gè)對(duì)象根據(jù) equals 方法比較是不相等的特占，則調(diào)用這兩個(gè)對(duì)象中任意一個(gè)對(duì)象的 hashCode 方法不一定要產(chǎn)生相同的整數(shù)結(jié)果（盡量保證不相等的對(duì)象產(chǎn)生截然不同的整數(shù)結(jié)果是可以提高散列表性能的）糙置。
問(wèn)：請(qǐng)補(bǔ)全下面代碼空缺（即實(shí)現(xiàn)其 hashCode 方法）？
public
class
UserBean
{
?
? ?
public
String
name
;
?
? ?
public
int
age
;
?
? ?
public
String
pwd
;
?
? ?
@Override
?
? ?
public
boolean
equals
(
Object
o
)
{
?
? ? ? ?
if
(
o
==
this
)
{
? ? ? ? ? ?
return
true
;
?
? ? ? ?
}
? ? ? ?
if
(!(
o
instanceof
UserBean
))
{
?
? ? ? ? ? ?
return
false
;
?
? ? ? ?
}
?
? ? ? ?
UserBean
user
=
(
UserBean
)
o
;
?
? ? ? ?
return
user
.
name
.
equals
(
name
)
&&
?
? ? ? ? ? ? ? ? user
.
age
==
age
&&
?
? ? ? ? ? ? ? ? user
.
pwd
.
equals
(
pwd
);
?
? ?
}
?
? ?
@Override
?
? ?
public
int
hashCode
()
{
?
? ? ? ?
//請(qǐng)?jiān)诖颂幷_的實(shí)現(xiàn)該方法
? ?
}
?
}
答：此題就是在考察如何在重寫 equals() 方法時(shí)正確的重寫 hashCode() 方法是目。其實(shí)重寫 hashcode() 方法有如下幾個(gè)原則可以遵循：
如果重寫了 equals() 方法谤饭，且 equals() 方法判斷相等則 hashCode() 方法也要保證必須相等。
重寫 hashCode() 方法算法也不能太過(guò)簡(jiǎn)單懊纳，否則哈希沖突過(guò)多揉抵。
重寫 hashCode() 方法算法也不能太過(guò)復(fù)雜，否則計(jì)算復(fù)雜度過(guò)高而影響性能嗤疯。
《Effective Java》書中給出的一種算法冤今，基于 17 和 31 散列碼思想的實(shí)現(xiàn)，如下：
public
int
hashCode
()
{
?
? ?
int
result
=
17
;
?
? ? result
=
31
*
result
+
name
.
hashCode
();
?
? ? result
=
31
*
result
+
age
;
?
? ? result
=
31
*
result
+
pwd
.
hashCode
();
?
? ?
return
result
;
?
}
當(dāng)然茂缚，這道題如果不限制 equals 方法的實(shí)現(xiàn)則完全可以用 JDK7 開(kāi)始提供的 java.util.Objects 來(lái)重寫 equals 和 hashCode 方法戏罢，代碼如下：
public
boolean
equals
(
Object
o
)
{
?
? ?
if
(
o
==
this
)
return
true
;
?
? ?
if
(!(
o
instanceof
UserBean
))
{
?
? ? ? ?
return
false
;
?
? ?
}
?
? ?
User
user
=
(
User
)
o
;
?
? ?
return
age
==
user
.
age
&&
?
? ? ? ? ? ?
Objects
.
equals
(
name
,
user
.
name
)
&&
?
? ? ? ? ? ?
Objects
.
equals
(
pwd
,
user
.
pwd
);
?
}
?
public
int
hashCode
()
{
?
? ?
return
Objects
.
hash
(
name
,
age
,
pwd
);
?
}
使用上面這種 Objects 方式重寫 equals 和 hashCode 可能是最簡(jiǎn)單和最優(yōu)雅的實(shí)現(xiàn)了屋谭，所以我們項(xiàng)目中推薦采納。
關(guān)于 HashCode 與 equals 的更多詳情可以參考下文：
《equals 和 HashCode 深入理解以及 Hash 算法原理》
http://blog.csdn.net/qq_21688757/article/details/53067814
《淺談 Java 中的 hashcode 方法》
http://www.cnblogs.com/dolphin0520/p/3681042.html
