一文告訴你為什麼要重寫hashCode()方法和equals()方法

Posted on by

首先我們看下object源碼中如何定義hashcode與equals方法的

public native int hashCode();

public boolean equals(Object obj) {
        return (this == obj);
    }

Object類中的hashCode()方法，用的是native關鍵字修飾，說明這個方法是個原生函數，也就說這個方法的實現不是用java語言實現的，是使用c/c++實現的，並且被編譯成瞭DLL，由java去調用，jdk源碼中不包含。
Java將調用本地方法庫對此方法的實現。由於Object類中有JNI方法調用，按照JNI的規則，應當生成JNI 的頭文件，在此目錄下執行 javah -jni java.lang.Object 指令，將生成一個 java_lang_Object.h 頭文件

/*
 * Class:     java_lang_Object
 * Method:    hashCode
 * Signature: ()I
 */
JNIEXPORT jint JNICALL Java_java_lang_Object_hashCode
  (JNIEnv *, jobject);

具體在c中怎麼實現我也不是很清楚

但是為什麼要重寫equals與hashcode呢，看個例子

先定義一個實體類

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)) {//首先要判斷是不是同一個類型
//            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;
//        }
//		}
}

然後通過對map的操作來查看結果

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("沒公司");
        System.out.println(chengxuyuan.hashCode());
        map.put(chengxuyuan, chengxuyuan.getCompany());
        Chengxuyuan chengxuyuan2 = new Chengxuyuan();
        chengxuyuan2.setAge(15);
        chengxuyuan2.setCompany("沒公司");
        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=’沒公司’}=沒公司, Chengxuyuan{age=15, company=’沒公司’}=沒公司}
沒公司

從上述內容可以看到 同樣內容保存到map中本應該是一條內容，但是現在是兩條信息，在map中保存數據，首先hashmap在保存數據的時候會會計算key的hashcode來作為key的鍵值來保存信息

hashmap源碼

public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }

所以當key得hashcode值沒有被重寫的話兩個對象不是是無法相等的，所以首先要重寫hashcode

重寫hashcode

 /**
     * 根據指定數組的內容返回哈希碼。如果該數組包含其他數組作為元素，
     * 則哈希碼基於其標識而不是其內容。因此，可以直接或間接通過一個
     * 或多個級別的數組在包含自身作為元素的數組上調用此方法。 <p>對
     * 於任何兩個數組<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一個數組，
     *  其數組基於內容的哈希碼來計算@返回<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;
    }

通過上述方式重寫hashcode，但是這樣寫也會有沖突，個人認為最好是單個元素計算hashcode，例如將每個變量疊加求md5值以保證唯一性（在不確定實體類中變量在應用的時候唯一）

但是隻重寫hashcode值這樣並不能保證map的在保存的時候能夠唯一
將上述實體類中的重寫hashcode註釋打開，發現hash值相同但 比較的時候並不相同

27392574
27392574
false
{Chengxuyuan{age=15, company=’沒公司’}=沒公司, Chengxuyuan{age=15, company=’沒公司’}=沒公司}
沒公司

所以需要重寫equals方法

27392574
27392574
false
{Chengxuyuan{age=15, company='沒公司'}=沒公司, Chengxuyuan{age=15, company='沒公司'}=沒公司}
沒公司

再次運行兩個對象就相同瞭

27392574
27392574
true
{Chengxuyuan{age=15, company=’沒公司’}=沒公司}
沒公司

這樣就可以插入到map中瞭 通過實體類的可以就可以獲取到元素

到此這篇關於一文告訴你為什麼要重寫hashCode()方法和equals()方法的文章就介紹到這瞭,更多相關Java重寫hashCode()方法和equals()方法內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：