- 資訊首頁(yè) > 開(kāi)發(fā)技術(shù) >
- 一文告訴你為什么要重寫(xiě)hashCode()方法和equals()方
首先我們看下object源碼中如何定義hashcode與equals方法的
public native int hashCode(); public boolean equals(Object obj) { return (this == obj); }
Object類(lèi)中的hashCode()方法,用的是native關(guān)鍵字修飾,說(shuō)明這個(gè)方法是個(gè)原生函數,也就說(shuō)這個(gè)方法的實(shí)現不是用java語(yǔ)言實(shí)現的,是使用c/c++實(shí)現的,并且被編譯成了DLL,由java去調用,jdk源碼中不包含。
Java將調用本地方法庫對此方法的實(shí)現。由于Object類(lèi)中有JNI方法調用,按照JNI的規則,應當生成JNI 的頭文件,在此目錄下執行 javah -jni java.lang.Object 指令,將生成一個(gè) java_lang_Object.h 頭文件
/* * Class: java_lang_Object * Method: hashCode * Signature: ()I */ JNIEXPORT jint JNICALL Java_java_lang_Object_hashCode (JNIEnv *, jobject);
具體在c中怎么實(shí)現我也不是很清楚
但是為什么要重寫(xiě)equals與hashcode呢,看個(gè)例子
先定義一個(gè)實(shí)體類(lèi)
package org; public class Chengxuyuan { private Integer age; private String company; public Integer getAge() { return age; } public void setAge(Integer age) { this.age = age; } public String getCompany() { return company; } public void setCompany(String company) { this.company = company; } @Override public String toString() { return "Chengxuyuan{" + "age=" + age + ", company='" + company + '\'' + '}'; } // @Override // public int hashCode() { // int hashcode = age.hashCode(); // hashcode = 31 * hashcode + company.hashCode(); // return hashcode; // } // // @Override // public boolean equals(Object obj) { // if(!(obj instanceof Chengxuyuan)) {//首先要判斷是不是同一個(gè)類(lèi)型 // return false; // } // Chengxuyuan chengxuyuan = (Chengxuyuan) obj; // if (this == chengxuyuan) {// 其次要判斷地址是否相同相等 // return true; // } // if (chengxuyuan.age.equals(this.age) && chengxuyuan.company.equals(this.company)) {// 最后要判斷對象里的屬性是否相同 // return true; // } else { // return false; // } // } }
然后通過(guò)對map的操作來(lái)查看結果
package org; import java.util.HashMap; import java.util.Map; public class Main { public static void main(String[] args) { Map<Chengxuyuan, String> map = new HashMap<>(); Chengxuyuan chengxuyuan = new Chengxuyuan(); chengxuyuan.setAge(15); chengxuyuan.setCompany("沒(méi)公司"); System.out.println(chengxuyuan.hashCode()); map.put(chengxuyuan, chengxuyuan.getCompany()); Chengxuyuan chengxuyuan2 = new Chengxuyuan(); chengxuyuan2.setAge(15); chengxuyuan2.setCompany("沒(méi)公司"); System.out.println(chengxuyuan2.hashCode()); map.put(chengxuyuan2, chengxuyuan2.getCompany()); System.out.println(chengxuyuan.equals(chengxuyuan2)); System.out.println(map); System.out.println(map.get(chengxuyuan2)); } }
查看結果
824318946
930990596
false
{Chengxuyuan{age=15, company='沒(méi)公司'}=沒(méi)公司, Chengxuyuan{age=15, company='沒(méi)公司'}=沒(méi)公司}
沒(méi)公司
從上述內容可以看到 同樣內容保存到map中本應該是一條內容,但是現在是兩條信息,在map中保存數據,首先hashmap在保存數據的時(shí)候會(huì )會(huì )計算key的hashcode來(lái)作為key的鍵值來(lái)保存信息
hashmap源碼
public V put(K key, V value) { return putVal(hash(key), key, value, false, true); }
所以當key得hashcode值沒(méi)有被重寫(xiě)的話(huà)兩個(gè)對象不是是無(wú)法相等的,所以首先要重寫(xiě)hashcode
重寫(xiě)hashcode
/** * 根據指定數組的內容返回哈希碼。如果該數組包含其他數組作為元素, * 則哈希碼基于其標識而不是其內容。因此,可以直接或間接通過(guò)一個(gè) * 或多個(gè)級別的數組在包含自身作為元素的數組上調用此方法。 <p>對 * 于任何兩個(gè)數組<tt> a <tt>和<tt> b <tt>,例如<tt> Arrays.equals * (a,b)<tt>,<tt> Arrays也是這種情況。 hashCode(a)== * Arrays.hashCode(b)<tt>。 <p>此方法返回的值等于<tt> * Arrays.asList(a).hashCode()<tt>返回的值,除非<tt> a <tt>為<tt> * null < tt>,在這種情況下,返回<tt> 0 <tt>。 @param一個(gè)數組, * 其數組基于內容的哈希碼來(lái)計算@返回<tt> a <tt>的基于內容的哈希碼 * @see deepHashCode(Object [])@ 1.5起 * */ public static int hashCode(Object a[]) { if (a == null) return 0; int result = 1; for (Object element : a) result = 31 * result + (element == null ? 0 : element.hashCode()); return result; }
通過(guò)上述方式重寫(xiě)hashcode,但是這樣寫(xiě)也會(huì )有沖突,個(gè)人認為最好是單個(gè)元素計算hashcode,例如將每個(gè)變量疊加求md5值以保證唯一性(在不確定實(shí)體類(lèi)中變量在應用的時(shí)候唯一)
但是只重寫(xiě)hashcode值這樣并不能保證map的在保存的時(shí)候能夠唯一
將上述實(shí)體類(lèi)中的重寫(xiě)hashcode注釋打開(kāi),發(fā)現hash值相同但 比較的時(shí)候并不相同
27392574
27392574
false
{Chengxuyuan{age=15, company='沒(méi)公司'}=沒(méi)公司, Chengxuyuan{age=15, company='沒(méi)公司'}=沒(méi)公司}
沒(méi)公司
所以需要重寫(xiě)equals方法
27392574 27392574 false {Chengxuyuan{age=15, company='沒(méi)公司'}=沒(méi)公司, Chengxuyuan{age=15, company='沒(méi)公司'}=沒(méi)公司} 沒(méi)公司
再次運行兩個(gè)對象就相同了
27392574
27392574
true
{Chengxuyuan{age=15, company='沒(méi)公司'}=沒(méi)公司}
沒(méi)公司
這樣就可以插入到map中了 通過(guò)實(shí)體類(lèi)的可以就可以獲取到元素
到此這篇關(guān)于一文告訴你為什么要重寫(xiě)hashCode()方法和equals()方法的文章就介紹到這了,更多相關(guān)Java重寫(xiě)hashCode()方法和equals()方法內容請搜索腳本之家以前的文章或繼續瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng )、來(lái)自互聯(lián)網(wǎng)轉載和分享為主,文章觀(guān)點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權請聯(lián)系QQ:712375056 進(jìn)行舉報,并提供相關(guān)證據,一經(jīng)查實(shí),將立刻刪除涉嫌侵權內容。
Copyright ? 2009-2021 56dr.com. All Rights Reserved. 特網(wǎng)科技 特網(wǎng)云 版權所有 珠海市特網(wǎng)科技有限公司 粵ICP備16109289號
域名注冊服務(wù)機構:阿里云計算有限公司(萬(wàn)網(wǎng)) 域名服務(wù)機構:煙臺帝思普網(wǎng)絡(luò )科技有限公司(DNSPod) CDN服務(wù):阿里云計算有限公司 中國互聯(lián)網(wǎng)舉報中心 增值電信業(yè)務(wù)經(jīng)營(yíng)許可證B2
建議您使用Chrome、Firefox、Edge、IE10及以上版本和360等主流瀏覽器瀏覽本網(wǎng)站