为什么重写equals()时必须重写hashcode()

如果两个对象的hashcode值相等并且equals()方法也返回true，我们才认为这两个对象相等

如果没有重写hashcode()方法，会导致equals()判断是相等的对象，但是hashcode值却不相等

耳听为虚，眼见为实

• 构建一个Person类

public class Person {
    private int age;

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public Person(int age) {
        this.age = age;
    }
    public Person(){}

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age;
    }
}

• 测试?

public class PersonTest {
    public static void main(String[] args) {
        Person p1 = new Person(12);
        Person p2 = new Person();
        p2.setAge(12);
        System.out.println(p1.equals(p2));
        System.out.println("p1.hashCode: " + p1.hashCode());
        System.out.println("p2.hashCode: " + p2.hashCode());
    }
}

• 输出?

?可以看到，p1和p2两个对象相等，但是hashcode值并不相等

摘自JavaGuide

?以HashSet为例来描述“为什么重写equals()时必须重写hashcode()”

?如果只重写了equals()没有重写hashcode()，那么在加入HashSet时，p1映射到哈希表中的位置可能是A，而p2映射到哈希表中的位置可能是B，此时p1、p2均被成功的加入到了HashSet中，这就违反了HashSet的不重复原则。

HashSet<Person> set = new HashSet<>();
set.add(p1);
set.add(p2);
System.out.println(set.size());  //输出2