理解hashCode()和equals()

---

前言

如果你经常使用HashMap、HashSet，你无法避免重写equals和hashCode方法这个问题。本文介绍了Object类里面的equals和hashCode方法、以及为什么要重写这两个方法，如何去重写这两个方法，学习这些可以帮助我们理解基于散列的集合的特性。

---

一、Object里的方法

1.equals方法

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

使用==比较，比较引用类型时比较两者的内存地址（即是否指向同一对象）
2.hashCode方法

public native int hashCode();

是一个本地方法，返回的对象的哈希码值（这一般是通过将该对象的内部地址转换成一个整数来实现的）。

---

二、HashSet对象存储过程

自定义的类的hashcode()方法继承于Object类，其hashcode码为内存地址转换而来，这样即便有相同含义的两个对象，因为内存地址不同，比较也是不相等的
Student stu1 = new Student(“jim”,13);
Student stu2 = new Student(“jim”,13);
两者最终都会被存入HashSet中去，这并不是我们想看到的。

---

三、覆盖equals和hashCode方法

3.1为什么覆盖equals方法

当我们希望知道它们在逻辑上是否相等，而不是想知道它们是否指向同一个对象时，我们便需要覆盖equals方法。

3.2为什么覆盖equals方法时总要覆盖hashCode方法?

hashcode()方法的三条通用约定
1.在应用程序执行期间,只要equals方法的比较操作用到的信息没变,那么对这同一个对象调用多次,hashCode方法都必须始终如一的返回同一个整数.但在应用程序的多次执行中,即重新启动后结果可以不一致
2.如果两个对象根据equals(Object)方法比较是相等的，那这两个对象调用hashCode方法返回的结果必须是一样的.
3.不同的对象产生不同的hasCode,可以提高散列表的性能.

如果不覆盖hashCode()方法即违背了第二条约定，即相同的对象产生了不同的哈希值结果，当去get 时，由于生成的hashCode不同，此时便找不到那个对象。

基于散列的集合（HashMap、HashSet、HashTable）一起工作时，特别是将该对象作为key值的时候，一定要覆盖hashCode()和equals()

---

四、自定义类重写hashCode()和equals()方法

自定义的Student类

public class Student {
    private String id;
    private String name;

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Student(String id, String name) {
        this.id = id;
        this.name = name;
    }

    @Override
    public boolean equals(Object obj) {
        if(this==obj){   //判断是否为同一对象，如果是直接返回true
            return true;
        }
        Student stu=(Student)obj; //将对象转换成Student类型
        boolean b=this.id.equals(stu.id); //判断id值是否相同
        return  b;//返回判断结果
    }

    @Override
    public int hashCode() {
        //String类已经重写了object中的hashcode方法
        return id.hashCode();
    }

    @Override
    public String toString() {
        return "Student{" +
                "id='" + id + '\'' +
                ", name='" + name + '\'' +
                '}';
    }
}

测试类

public class Test {
    public static void main(String[] args) {
        HashSet<Student>hashSet=new HashSet<>();
        Student stu1=new Student("1","jim");
        Student stu2=new Student("2","tom");
        Student stu3=new Student("2","tom");
        hashSet.add(stu1);
        hashSet.add(stu2);
        hashSet.add(stu3);
        System.out.println(hashSet);
    }
}

假设id相同的学生就是同一个学生。Student类重写了Object类的hashCode()和equals()方法。在hashCode()方法中返回id属性的哈希值，在equals()方法中比较对象的id是否相等，并返回结果。当调用HashSet集合中的add()方法添加stu3对象时，发现它的哈希值与stu2对象相同，而且stu.equals(stu3)返回true，HashSet集合认为两个对象相同，因此重复的Student对象被舍弃了

---

总结

本文以HashSet为例（HashSet的底层使用的是HashMap，两者的原理相同），讲解了为什么要重写equals和hashCode()方法，java中很多的类（String，Integer）已经重写了这两个方法，但自定义的类需要我们自己去重写，这是特别要注意的。

---