java 為什么重寫equals一定要重寫hashcode？

前言

最近復習，又看到了這個問題，在此記錄和整理，通過例子來說明這種情況的原因，使大家可以清晰明白這個問題。

初步探索

首先我們要了解equals方法是什么，hashcode方法是什么。

equals方法

equals 是java的obejct類的一個方法，equals的源碼如下：

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

由此我們可以看到equals是用來比較兩個對象的內存地址是否相等。

hashCode方法

hashCode方法是本地方法，用於計算出對象的一個散列值，用於判斷在集合中對象是否重復的關鍵。

一條定理

equals相同的對象，hashCode必然相同。

代碼示例

建立一個Student類。

public class Student {

    private String name;
    private int age;
    private String QQ;

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age &&
                Objects.equals(name, student.name) &&
                Objects.equals(QQ, student.QQ);
    }
}

在 student 類中，我們重寫了equals方法。

書寫一個測試類

public class Test {
    public static void main(String[] args) {
        Student student = new Student();
        Student student2 = new Student();
        System.out.println(student.equals(student2));    //true
        System.out.println(student.hashCode());            //356573597
        System.out.println(student2.hashCode());           //1735600054 
        HashMap<Student, String> map = new HashMap<>();
        map.put(student,"123");
        map.put(student2,"456");
        System.out.println(map.get(student));
        System.out.println(map.get(student2));

    }
}

輸出

true                               
356573597             student 的hashcode值
1735600054            student 2的hashcode值
123                         
456

此時，我們發現 equals 相等的對象，hashcode卻不相等，同時在map中用不同的對象進行了存儲，map計算出來的hash值不同，但equals卻相同。這時候懵了。到底兩個對象一樣不一樣呢。
所以我們在重寫equals的時候，必須重寫hashcode。

重新定義 student 類

public class Student {

    private String name;
    private  int age;
    private  String QQ;

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age &&
                Objects.equals(name, student.name) &&
                Objects.equals(QQ, student.QQ);
    }

    @Override
    public int hashCode() {

        return Objects.hash(name, age, QQ);
    }
}

再次測試

public class Test {
    public static void main(String[] args) {
        Student student = new Student();
        Student student2 = new Student();
        System.out.println(student.equals(student2));   //true
        System.out.println(student.hashCode());          // 29791   
        System.out.println(student2.hashCode());       // 29791   
        HashMap<Student, String> map = new HashMap<>();
        map.put(student,"123");
        map.put(student2,"456");
        System.out.println(map.get(student));   //456
        System.out.println(map.get(student2)); //456

    }
}

最后的輸出

true
29791           //相同的對象
29791
456			  //說明以一個值key存儲，相同的值
456

幾條定理

1、兩個對象的equals相等，hashcode必然相等。
2、兩個對象不等，hashcode也可能相等。
3、hashcode相等，對象不一定相等。
4、hashcode不等，對象一定不等。