为什么重写equals()方法一定重写hashcode()方法

==在引用数据类型当中进行的是地址的比较，equals()方法在Object类当中其底层也是用==比较地址，但是不同的类可能会重写equals()方法，比如String类中的equals()方法就是先比较地址是否相同，如果相同直接返回true,地址不同在比较值，如果值相等那么同样返回true();

hashCode()方法

我们首先观察一个这个方法,它本身其实是一个native方法,他使用c++实现的，我们暂时可以将其理解为它将我们的对象的地址映射为一个int类型的数据。

Object类中的hashCode和equals()是相同的表现

明白了这三个对象以后我们就可以继续讨论为什么重写了equals()方法以后就需要重写hashCode()方法。

1.创建一个类重写equals()方法，将其由原来的地址比较转换为值的比较。

public class Dog {

    private String name;

    public Dog(String name){
        this.name = name;
    }

    public boolean equals(Dog dog){
        if (this.name == dog.name){
            return true;
        }
        return false;
    }

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

import java.util.HashSet;

public class Test {
	public static void main(String[] args) {
		HashSet hS = new HashSet();
		Dog dog1 = new Dog("大雄");
		Dog dog2 = new Dog("大雄");
		System.out.println(dog1.equals(dog2));
		hS.add(dog1);
		hS.add(dog2);
		System.out.println(hS);
	}
}

 

 从以上的代码和输出的情况我们来看，当我们重写了equals()方法，两个对象的equals()方法的比较是true的请求下，我们将数据放入的hashSet当中，却没有去重成功。其原因就是在于，hashSet的本质是通过hashCode()方法来进行去重,这也就导致了从hashSet角度去看这命名是两个对象，就是不重复的元素，所以根本就是不用去重。可是从用户的角度去看，你hashSet怎么能够存储两个一模一样的对象，毕竟输出就是相同的呀，于是就产生了bug。

新：对于对象集合的判重，如果一个集合含有100个对象实例，仅仅使用equals()方法的话，那么对于一个对象判重就需要比较4950次，随着集合规模的增大，时间开销是很大的。但是同时使用哈希表的话，就能快速定位到对象的大概存储位置，并且在定位到大概存储位置后，后续比较过程中，如果两个对象的hashCode不相同，也不再需要调用equals（）方法，从而大大减少了equals()比较次数。所以从程序实现原理上来讲的话，既需要equals()方法，也需要hashCode()方法。那么既然重写了equals（），那么也要重写hashCode()方法，以保证两者之间的配合关系。