問:兩個對象值相同 (tmp1.equals(tmp2) == true) 但卻可有不同的 HashCode 值揩懒,這句話有問題嗎?
答:有問題挽封,這句話是不對的已球。兩個對象 tmp1 和 tmp2 滿足 tmp1.equals(tmp2) == true 時它們的 HashCode 應(yīng)當(dāng)相同,因為 Java 對于 eqauls 方法和 hashCode 方法的規(guī)定是如果兩個對象 equals 方法相等則它們的 hashCode 值一定要相同,如果兩個對象的 hashCode 相同則它們的 equals 方法并不一定相同智亮;實際中我們也可以不按照要求的原則去做忆某,但是如果違背了上述原則就會發(fā)現(xiàn)在使用容器時相同的對象可以出現(xiàn)在 Set 集合中,同時增加新元素的效率會大大下降(對于使用哈希存儲的系統(tǒng)阔蛉,如果哈希碼頻繁的沖突將會造成存取性能急劇下降)弃舒。
問:可以直接根據(jù) hashCode() 方法產(chǎn)生的值判斷兩個對象是否相等嗎?
答:不能状原。因為 hashCode()方法的由來是根據(jù)這個對象內(nèi)存儲的數(shù)據(jù)及對象的一些特征來做散列并返回一個有符號的 32 位哈希值聋呢,所以 hashCode() 方法返回的是一個散列值,而對于一個散列來說不同的內(nèi)容也是可能會出現(xiàn)相同的散列值颠区,所以即使兩個對象的 hashCode() 返回值一樣也并不能代表兩個對象是相等的保檐,要判斷兩個對象是否相等還是需要使用 equals() 方法末融。不過要注意:兩個對象的 hashCode() 返回值相等不能判斷這兩個對象是相等的,但是兩個對象的 hashCode() 返回值不相等則可以判斷這兩個對象一定不相等(原因如上題指導(dǎo)原則)。
問:說說 hashCode() 的返回值和 == 的關(guān)系颅悉?
答:若 == 返回 true 則兩邊對象的 hashCode() 返回值必須相等,若 == 返回 false 則兩邊對象的 hashCode() 返回值有可能相等举反,也有可能不等约谈;因為在 Java 中對象默認(rèn)的 equals 方法實現(xiàn)就是 == 比較,而 Java 對于 eqauls 方法和 hashCode 方法的規(guī)定是如果兩個對象 equals 方法相等則它們的 hashCode 值一定要相同质和,如果兩個對象的 hashCode 相同則它們的 equals 方法并不一定相同稳摄,所以可得出上面結(jié)論。
問:Java 中 hashCode() 的作用是什么饲宿?
答:hashCode() 的作用是為了提高在散列結(jié)構(gòu)存儲中查找的效率厦酬,在線性表中沒有作用;只有每個對象的 hash 碼盡可能不同才能保證散列的存取性能瘫想,事實上 Object 類提供的默認(rèn)實現(xiàn)確實保證每個對象的 hash 碼不同(在對象的內(nèi)存地址基礎(chǔ)上經(jīng)過特定算法返回一個 hash 碼)仗阅。在 Java 有些集合類(HashSet)中要想保證元素不重復(fù)可以在每增加一個元素就通過對象的 equals 方法比較一次,那么當(dāng)元素很多時后添加到集合中的元素比較的次數(shù)就非常多了国夜,也就是說如果集合中現(xiàn)在已經(jīng)有 3000 個元素則第 3001 個元素加入集合時就要調(diào)用 3000 次 equals 方法减噪,這顯然會大大降低效率,于是 Java 采用了哈希表的原理车吹,這樣當(dāng)集合要添加新的元素時會先調(diào)用這個元素的 hashCode 方法就一下子能定位到它應(yīng)該放置的物理位置上(實際可能并不是)筹裕,如果這個位置上沒有元素則它就可以直接存儲在這個位置上而不用再進(jìn)行任何比較了,如果這個位置上已經(jīng)有元素了則就調(diào)用它的 equals 方法與新元素進(jìn)行比較窄驹,相同的話就不存朝卒,不相同就散列其它的地址,這樣一來實際調(diào)用 equals 方法的次數(shù)就大大降低了乐埠,幾乎只需要一兩次抗斤,而 hashCode 的值對于每個對象實例來說是一個固定值囚企。
問:Java 中為什么重寫 equals(str) 方法時盡量要重寫 hashCode() 方法?
答:這是一個檢測實際項目踩坑經(jīng)驗的題目豪治,因為我們經(jīng)常會犯的一個很常見而又低級的錯誤根源在于重寫 equals 方法時沒有重寫 hashCode 方法洞拨。自定義類重寫 equals 方法是用來進(jìn)行等值比較,重寫 compareTo 方法是用來進(jìn)行不同對象大小比較负拟,而重寫 hashCode 方法是為了將數(shù)據(jù)存入 HashSet烦衣、HashMap、Hashtable 等基于哈西表的集合類時進(jìn)行高效比較掩浙。
當(dāng) equals 方法被重寫時通常有必要重寫 hashCode 方法來維護(hù) hashCode 方法的常規(guī)協(xié)定花吟,該協(xié)定聲明相等對象必須具有相等的哈希碼,如果不這樣做的話就會違反 hashCode 方法的常規(guī)約定厨姚,從而導(dǎo)致該類無法結(jié)合所有基于散列的集合一起正常運作衅澈,這樣的集合包括 HashMap、HashSet谬墙、Hashtable 等今布。
hashCode 方法的常規(guī)約定如下:
程序執(zhí)行期間只要對象 equals 方法比較操作所用到的信息沒有被修改,則對這同一個對象無論調(diào)用多次 hashCode 方法都必須返回同一個整數(shù)拭抬。
如果兩個對象根據(jù) equals 方法比較是相等的則調(diào)用這兩個對象中任意一個對象的 hashCode 方法都必須產(chǎn)生同樣的整數(shù)結(jié)果部默。
如果兩個對象根據(jù) equals 方法比較是不相等的,則調(diào)用這兩個對象中任意一個對象的 hashCode 方法不一定要產(chǎn)生相同的整數(shù)結(jié)果(盡量保證不相等的對象產(chǎn)生截然不同的整數(shù)結(jié)果是可以提高散列表性能的)造虎。
問:請補全下面代碼空缺(即實現(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() { //請在此處正確的實現(xiàn)該方法 } }
答:此題就是在考察如何在重寫 equals() 方法時正確的重寫 hashCode() 方法。其實重寫 hashcode() 方法有如下幾個原則可以遵循:
如果重寫了 equals() 方法算凿,且 equals() 方法判斷相等則 hashCode() 方法也要保證必須相等份蝴。
重寫 hashCode() 方法算法也不能太過簡單,否則哈希沖突過多氓轰。
重寫 hashCode() 方法算法也不能太過復(fù)雜婚夫,否則計算復(fù)雜度過高而影響性能。
《Effective Java》書中給出的一種算法署鸡,基于 17 和 31 散列碼思想的實現(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 方法的實現(xiàn)則完全可以用 JDK7 開始提供的 java.util.Objects
來重寫 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 可能是最簡單和最優(yōu)雅的實現(xiàn)了,所以我們項目中推薦采納萤皂。