重写equals()方法的注意事项及其原因,为什么重写equals()时需要hashCode()方法?

为什么要重写equals()方法?

因为默认equals在比较两个对象时,是看他们是否指向同一个地址的。但有时,我们需要两个不同对象只要是某些属性相同就认为它们equals()的结果为true。比如:

person p1 = new person(1,"name");
person p2 = new person(1,"name");
如果不重写equals的话,他们是不相同的,所以我们要重些equals,判断只要他们的id和名字相同equals就为true,在一些集合里有时也这样用,集合里的contain也是用equals来比较

Object关于equals()的源码:

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

重写需要注意的属性:

equals方法实现了一个等价关系(equivalence relation)。它有以下这些属性:
• 自反性:对于任何非空引用x,x.equals(x)必须返回true。
• 对称性:对于任何非空引用x和y,如果且仅当y.equals(x)返回true时x.equals(y)必须返回true。
• 传递性:对于任何非空引用x、y、z,如果x.equals(y)返回true,y.equals(z)返回true,则x.equals(z)必须返回true。
• 一致性:对于任何非空引用x和y,如果在equals比较中使用的信息没有修改,则x.equals(y)的多次调用必须始终返回true或始终返回false。
• 非空性: 对于任何非空引用x,x.equals(null)必须返回false。
当重写equals方法时,同时也要重写hashCode方法。

重写equals()的例子:

public final class Person {

    private final short height, weight;

    public PhoneNumber(short heightnum, short weightnum) {
        this.heightnum= height;
        this.weightnum= weight;
       
    }


    @Override
    public boolean equals(Object o) {
        if (o == this)
            return true;
        if (!(o instanceof Person))
            return false;
        if (o == null)
            return false;

        Person p = (Person) o;

        return p.height == this.height && p.weight == this.weight;
    }

}

注:重写equals()很多时候需要重写hashCode()!

首先先弄清楚hashCode()是用来干嘛的?

一提到hashcode,很自然就想到哈希表。将某一key值映射到表中的一个位置,从而达到以O(1)的时间复杂度来查询该key值。Object类源码(如下所示)中,hashCode()是一个native方法,哈希值的计算利用的是内存地址。

Object中hashcode()的源码:

public native int hashCode();

上面使用了native关键字,说明这是一个本地方法。使用了native关键字的方法就说明这个方法是一个调用Java本地接口(Java Native Interface,即JNI)实现的方法。

什么是JNI(Java本地接口)?

简单点说,就是用其他编程语言,主要是C或C++或汇编语言实现的接口。

通过JNI,Java可以调用一些由其他语言开发的功能,或者可以被其他的语言所调用,从而实现了Java和其他语言的双向连接。

什么时候需要重写hashCode()方法?

在每个类中,在重写 equals 方法的时侯,一定要重写 hashcode 方法。如果不这样做,你的类违反了hashCode的通用约定,这会阻止它在HashMap和HashSet这样的集合中正常工作。

hashCode()方法和equals()方法的关系

1. 如果两个对象相同(即用equals比较返回true),那么它们的hashCode值一定要相同!!!!; 
2. 如果两个对象不同(即用equals比较返回false),那么它们的hashCode值可能相同也可能不同; 
3. 如果两个对象的hashCode相同(存在哈希冲突),那么它们可能相同也可能不同(即equals比较可能是false也可能是true) 
4. 如果两个对象的hashCode不同,那么他们肯定不同(即用equals比较返回false)
 

为什么重写equals()就要重写hashCode()方法?

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

仅仅重写了equals(),而没有重写hashCode()方法,会出现什么情况? 

字段属性值完全相同的两个对象因为hashCode不同,所以在hashmap中的table数组的下标不同,从而这两个对象就会同时存在于集合中,所以重写equals()就一定要重写hashCode()方法。

但是应该是有个前提,就是你需要用到HashMap,HashSet等Java集合。用不到哈希表的话,其实仅仅重写equals()方法也可以吧。而工作中的场景是常常用到Java集合,所以Java官方建议 重写equals()就一定要重写hashCode()方法。 
 

猜你喜欢

转载自blog.csdn.net/Nobody_else_/article/details/97533968