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

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

想要接受这个问题我们必须了解一下三个对象

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

hashCode()方法

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

明白了这三个对象以后我们就可以继续讨论为什么重写了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 + '\'' +
                '}';
    }
}

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

1.两个对象的不同它们的hashcode一定不同吗？

有小概率相同

2.如果两个hashcode不同 则一定是两个不同的对象

1.为什么重写equals()就一定要重写hashCode()方法？

为什么？ 在使用hashmap时会用到equals和hashcode，equals和hashcode合作

如何合作？hashmap key值判断相等需要用到equals() hashmap存储的时候需要用到hashcode() key一样的对象会根据hashcode分配到同一个桶

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

2.equals()方法和hashCode()方法两者有什么关系？

1. 如果两个对象相同（即用equals比较返回true），那么它们的hashCode值一定要相 同！！！！；
2. 如果两个对象不同（即用equals比较返回false），那么它们的hashCode值可能相同也可能不同；

3. 如果两个对象的hashCode相同（存在哈希冲突），那么它们可能相同也可能不同(即equals比 较可能是false也可能是true)

4.如果两个对象的hashCode不同，那么他们肯定不同(即用equals比较返回false) 

protected 和 默认 的区别:默认修饰的的方法只能限制的本包当，其他包当中的子类都不能调用