您的位置:首页 > 其它

如何编写出高质量的 equals 和 hashcode 方法?

2019-09-27 09:47 951 查看

什么是 equals 和 hashcode 方法?

这要从 Object 类开始说起,我们知道 Object 类是 Java 的超类,每个类都直接或者间接的继承了 Object 类,在 Object 中提供了 8 个基本的方法,equals 方法和 hashcode 方法就是其中的两个。

equals 方法:Object 类中的 equals 方法用于检测一个对象是否等于另一个对象,在 Object 类中,这个方法将判断两个对象是否具有相同的引用,如果两个对象具有相同的引用,它们一定是相等的。

hashcode 方法:用来获取散列码,散列码是由对象导出的一个整数值,散列码是没有规律的,如果 x 和 y 是两个不同的对象,那么 x.hashCode() 与 y.hashCode() 基本上不会相同

为什么要重写 equals 和 hashcode 方法?

为什么需要重写 equals 方法和 hashcode 方法,我想主要是基于以下两点来考虑:

1、我们已经知道了 Object 中的 equals 方法是用来判断两个对象的引用是否相同,但是有时候我们并不需要判断两个对象的引用是否相等,我们只需要两个对象的某个特定状态是否相等。比如对于两篇文章来说,我只要判断两篇文章的链接是否相同,如果链接相同,那么它们就是同一篇文章,我并不需要去比较其它属性或者引用地址是否相同。

2、在某些业务场景下,我们需要使用自定义类作为哈希表的键,这时候我们就需要重写,因为如果不做特定修改的话,每个对象产生的 hashcode 基本上不可能相同,而 hashcode 决定了该元素在哈希表中的位置,equals 决定了判断逻辑,所以特殊情况下就需要重写这两个方法,才能符合我们的要求。

我们使用一个小 Demo 来模拟一下特殊场景,让我们更好的理解为什么需要重写 equals 和 hashcode 方法,我们的场景是:我们有很多篇文章,我需要判断文章是否已经存在 Set 中,两篇文章相同的条件是访问路径相同。

好了,我们一起动手写 Demo 吧,我们建立一个文章类来存放文章信息,文章类具体设计如下:

class Article{
// 文章路径
String url;

// 文章标题
String title;
public Article(String url ,String title){
this.url = url;
this.title = title;
}
public String getUrl() {
return url;
}
public void setUrl(String url) {
this.url = url;
}
public String getTitle() {
return title;
}
public void setTitle(String title) {
this.title = title;
}
}

文章类中有路径、标题两个属性,在这个类中我们并没有重写 equals 和 hashcode 方法,所以这里会使用超类 Object 中的 equals 和 hashcode 方法,为了防止你没有看过 Object 类中的 equals 和 hashcode 方法,我们先一起来看一下 Object 的类中的 equals 和 hashcode 方法:

看完之后,接下来,我们编写一个测试类,测试类代码如下:

public class EqualsAndHashcode {
public static void main(String[] args) {
Article article = new Article("www.baidu.com","百度一下");
Article article1 = new Article("www.baidu.com","坑B百度");

Set<Article> set = new HashSet<>();
set.add(article);
System.out.println(set.contains(article1));

}
}

在测试类中,我们实例化了两个文章对象,文章对象的 url 都是一样的,标题不一样,我们将 article 对象存入到 Set 中,判断 article1 对象是否存在 Set 中,按照我们的假设,两篇文章的 Url 相同,则两篇文章就应该是同一篇文章,所以这里应该给我们返回 True,我们运行 Main 方法。得到结果如下:


我们看到了结果不是你想要的 True 而是 False ,这个原因很简单,因为两篇文章的访问路径相同就是同一篇文章,这是我们定义的规则,我们并没有告诉我们的程序这个规则,我们没有重写 equals 和 hashcode 方法,所以系统在判断的时候使用的是 Object 类默认的 equals 和 hashcode 方法,默认的 equals 方法判断的是两个对象的引用地址是否相同,这里肯定是不一样的,得到的答案就是 False 。我们需要把相等的规则告诉我们的程序,那我们就把 equals 方法重写了。

1、重写 equals 方法

在这里我们先使用 IDEA 工具生成的 equals 方法,把最后的逻辑返回逻辑修改一下就好了,具体的编写规则我们下面会介绍。最后我们的 equals 方法如下

/**
* 重写equals方法,只要两篇文章的url相同就是同一篇文章
* @param o
* @return
*/
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Article article = (Article) o;
return Objects.equals(url, article.url);
}

再一次运行 Main 方法,你会发现还是 False ,这是为什么呢?我已经把判断两个对象相等的逻辑告诉程序了,不急,我们先来聊一聊哈希表吧,我们知道哈希表采用的是数组+链表的结构,每个数组上挂载着链表,链表的节点用来存储对象信息,而对象落到数组的位置由 hashcode()。所以当我们调用 HashSet 的 add(Object o) 方法时,首先会根据o.hashCode()的返回值定位到相应的数组位置,如果该数组位置上没有结点,则将 o 放到这里,如果已经有结点了, 则把 o 挂到链表末端。同理,当调用 contains(Object o) 时,Java 会通过 hashCode()的返回值定位到相应的数组位置,然后再在对应的链表中的结点依次调用 equals() 方法来判断结点中的对象是否是你想要的对象。

由于我们只重写了 equals 方法并没有重写 hashcode 方法,所以两篇文章的 hashcode 值不一样,这样映射到数组的位置就不一样,调用 set.contains(article1) 方法时,在哈希表中的情况可能如下图所示:

article 对象被映射到了数组下标为 0 的位置,article1 对象被映射到了数组下标为 6 的位置,所以没有找到返回 False。既然只重写 equals 方法不行,那么我们把 hashcode 方法也重写了。

2、重写 hashcode 方法

跟 equals 方法一样,我们也使用 idea 编辑器帮我们生成的 hashcode 方法,只需要做稍微的改动就可以,具体 hashcode 代码如下:

@Override
public int hashCode() {
return Objects.hash(url);
}

重写好 hashcode 方法之后,再一次运行 Main 方法,这次得到的结果为 True,这会就是我们想要的结果了。重写 equals 和 hashcode 方法之后,在哈希表中的查找如下图所示:

首先 article1 对象也会被映射到数组下标为 1 的位置,在数组下标为 1 的位置存在 article 数据节点,所以会执行 article1.equals(article) 命令,因为我们重写了 Article 对象的 equals 方法,这个是否会判断两个 Article 对象的 url 属性是否相等,如果相等就返回 True,在这里显然是相等的,所以这里就返回 True,得到我们想要的结果。

如何编写 equals 和 hashcod 576 e 方法?

需要自己重写 equals 方法?好的,我这就重写,噼里啪啦的敲出了下面这段代码:

public boolean equals(Article o) {
if (this == o) return true;
if (o == null || !(o instanceof  Article)) return false;
return o.url.equals(url);
}

这样写对吗?虽然里面的逻辑看上的没什么问题,但是 equals 方法的参数变成了Article。 其实你这跟重写 equals 方法没有半毛线关系,这完全是重新定义了一个参数类型为 Article 的 equals 方法,并没有去覆盖 Object 类中的 equals 方法。

那该如何重写 equals 方法呢?其实 equals 方法是有通用规定的,当你重写 equals 方法时,你就需要重写 equals 方法的通用约定,在 Object 中有如下规范: 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
  • 一致性:对于任 15d8 何非空引用 x 和 y,如果在 equals 比较中使用的信息没有修改,则 x.equals(y) 的多次调用必须始终返回 true 或始终返回 false
  • 非空性:对于任何非空引用 x,x.equals(null) 必须返回 false

现在我们已经知道了写 equals 方法的通用约定,那我们就参照重写 equals 方法的通用约定,再一次来重写 Article 对象的 equals() 方法。代码如下:

// 使用 @Override 标记,这样就可以避免上面的错误
@Override
public boolean equals(Object o) {
// 1、判断是否等于自身
if (this == o) return true;
// 2、判断 o 对象是否为空 或者类型是否为 Article
if (o == null || !(o instanceof  Article)) return false;
// 3、参数类型转换
Article article = (Article) o;
// 4、判断两个对象的 url 是否相等
return article.url.equals(url);
}

这一次我们使用了 @Override 标记,这样就可以避免我们上一个重写的错误,因为父类中并没有参数为 Article 的方法,所以编译器会报错,这对程序员来说是非常友好的。接下来我们进行了 自反性、非空性的验证,最后判断两个对象的 url 是否相等。这个 equals 方法就比上面那个要好很多,基本上没什么大毛病了。

在 effective-java 书中总结了一套编写高质量 equals 方法的配方,配方如下:

  • 1、使用 == 运算符检查参数是否为该对象的引用。如果是,返回 true。
  • 2、使用 instanceof 运算符来检查参数是否具有正确的类型。 如果不是,则返回 false。
  • 3、参数转换为正确的类型。因为转换操作在 instanceof 中已经处理过,所以它肯定会成功。
  • 4、对于类中的每个「重要」的属性,请检查该参数属性是否与该对象对应的属性相匹配。

我们已经了解了怎么重写 equals 方法了,接下来就一起了解如何重写 hashcode 方法,我们知道 hashcode 方法返回的是一个 int 类型的方法,那好办呀,像下面这样重写就行了

@Override
public int hashCode() {
return 1;
}

这样写对吗?对错先不管,我们先来看一下 hashcode 在 Object 中的规定:

  • 1、当在一个应用程序执行过程中,如果在 equals 方法比较中没有修改任何信息,在一个对象上重复调用 hashCode 方法时,它必须始终返回相同的值。从一个应用程序到另一个应用程序的每一次执行返回的值可以是不一致的。
  • 2、如果两个对象根据 equals(Object) 方法比较是相等的,那么在两个对象上调用 hashCode 就必须产生的结果是相同的整数。
  • 3、如果两个对象根据 equals(Object) 方法比较并不相等,则不要求在每个对象上调用 hashCode 都必须产生不同的结果。

照 hashcode 规定来看,这样写似乎也没什么问题,但是你应该知道哈希表,如果这样写的话,对于HashMap 和 HashSet 等散列表来说,直接把它们废掉了,在哈列表中,元素映射到数组的哪个位置靠 hashcode 决定,而我们的 hashcode 始终返回 1 ,这样的话,每个元素都会映射到相同的位置,散列表也会退化成链表。

结合 hashcode 的规范和散列表来看,要重写出一个高质量的 hashcode 方法,就需要尽可能保证每个元素产生不同的 hashcode 值,在 JDK 中,每个引用类型都重写了 hashcode 函数,我们看看 String 类中的 hashcode 是如何重写的:

public int hashCode() {
int h = hash;
if (h == 0 && value.length > 0) {
char val[] = value;

for (int i = 0; i < value.length; i++) {
h = 31 * h + val[i];
}
hash = h;
}
return h;
}

这个 hashcode 方法写的还是非常好的,我个人比较喜欢用官方的东西,我觉得他们考虑的肯定比我们多很多,所以我们 Article 类的 hashcode 方法就可以这样写

/**
* 重写 hashcode方法,根据url返回hash值
* @return
*/
@Override
public int hashCode() {
return url.hashCode();
}

我们直接调用 String 对象的 hashcode 方法。到此我们的 equals 方法和 hashcode 方法都重写完了,最后以 effective-java 里面的一段总结结尾吧。

  • 1、当重写 equals 方法时,同时也要重写 hashCode 方法
  • 2、不要让 equals 方法试图太聪明。
  • 3、在 equal 时方法声明中,不要将参数 Object 替换成其他类型。

文章不足之处,望大家多多指点,共同学习,共同进步

最后

打个小广告,欢迎扫码关注微信公众号:「平头哥的技术博文」,一起进步吧。

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: