java 为何重写equals必定要重写hashcode?

前言

最近复习,又看到了这个问题,在此记录和整理,经过例子来讲明这种状况的缘由,使你们能够清晰明白这个问题。java

初步探索

首先咱们要了解equals方法是什么,hashcode方法是什么。bash

equals方法

equals 是java的obejct类的一个方法,equals的源码以下:markdown

public boolean equals(Object paramObject){
    return(this == paramObject);
}
复制代码

由此咱们能够看到equals是用来比较两个对象的内存地址是否相等。ide

hashCode方法

hashCode方法是本地方法,用于计算出对象的一个散列值,用于判断在集合中对象是否重复的关键。测试

一条定理

equals相同的对象,hashCode必然相同。this

代码示例

创建一个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方法。spa

书写一个测试类

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。code

从新定义 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
复制代码

几条定理

一、两个对象的equals相等,hashcode必然相等。 二、两个对象不等,hashcode也可能相等。 三、hashcode相等,对象不必定相等。 四、hashcode不等,对象必定不等。orm