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

最新推荐文章于 2024-08-28 17:31:39 发布

原创最新推荐文章于 2024-08-28 17:31:39 发布 · 1k 阅读

3 ·

CC 4.0 BY-SA版权

Android开发基础同时被 3 个专栏收录

18 篇文章

订阅专栏

安卓面试

13 篇文章

订阅专栏

Java基础知识

12 篇文章

订阅专栏

本文深入探讨了在Java中重写equals和hashCode方法的重要性。详细解释了equals方法的等价关系属性，以及重写equals时为何同时需要重写hashCode方法。通过示例展示了如何正确实现这两个方法，以确保在集合类如HashMap和HashSet中的正确行为。

为什么要重写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()方法，以保证两者之间的配合关系。