为何修改equals方法时还要重写hashcode方法的原因分析
为何修改equals方法时还要重写hashcode方法
虽然在实际开发中,我们已经使用到散列集合(如HashMap),或也单独学过散列(Hash)。
但是也会有很多人像我一样,看到有些时候别人写的pojo中有对对象内hashcode函数做一个重写,这就让我重新思考为什么要这么做? 下面就让我和你一起去探索一下吧!
Hash是什么?
Hash就是上文说到的散列,是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。它的理论时间复杂度是可以达到O(1),但一般来说,这个散列函数是极难设计的。说到散列值,就是通过散列函数转化出来的:
如果两个散列值是不一样y(x1)!=y(x2),那么这两个散列值的原始输入一定是不一样的。
如果两个散列值出现了相等,那么并不代码这两个散列值的原始输入一定是一样的,可能是属于哈希碰撞(不同关键字经过散列变换结果是一样的的现象);
对于哈希函数有哪些我也不再介绍,想了解可以直接去查散列函数的。
Hashcode作用
很多情况下我们也许都会用到hash表来做提高查询效率,那么这个hash表是如何提高效率的?其实就是基于上面所说的散列函数,根据设计的散列函数,我们对于每一个关键字都有唯一的散列值,那么就能够直接根据这个散列值直接就能找到元素在集合中的位置,从而获得其值,这对于集合的一个个对象进行比较来说,是提高了很多的。
通过以上操作,我们很容易就能理解为啥散列技术在查询的复杂度是能达到O(1).
但是一般来说java都会内置了hashcode的实现,那为什么在写对象的时候,只要对equals进行重写,都推荐对hashcode进行重写呢?
看HashCode的常规协定:
在 Java 应用程序执行期间,在同一对象上多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
如果根据 equals(Object) 方法,两个对象是相等的,那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。
以下情况不 是必需的:
如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是,程序员应该知道,为不相等的对象生成不同整数结果可以提高哈希表的性能。
实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的,但是 JavaTM 编程语言不需要这种实现技巧。)
当equals方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码。
根据以上知道,java内部的一个实现是以地址来的,如果对equals进行重写了,也就是对象你判断相等时不再以java提供的方法,那么将来在使用hash表的时候,就会存在equals是相等的,但hashcode却是不相等的!
所以建议:在修改equals的方法时,记得修改hashcode方法!!!
下面做个小例子
/** * @author: Kilig * @date: 2020/6/22 21:18 * @description: */ public class User { private int id; public int getId() { return id; } public void setId(int id) { this.id = id; } @Override public boolean equals(Object o) { if (this == o) return true; if (!(o instanceof User)) return false; User user = (User) o; return getId() == user.getId(); } // @Override // public int hashCode() { // return Objects.hash(getId()); // } }
public static void main(String[] args) { User a=new User(); User b=new User(); a.setId(1); b.setId(1); System.out.println(a.equals(b)); System.out.println(a.hashCode() == b.hashCode()); }
运行结果
尝试将其放到set集合时
看到这结果显然不是我们想要的,因为我两个对象相等,其```hashcode也应相等,然而结果却是在不可重复的set集合中存了两个对象,所以我们做一个改进,对User进行重写hashcode``方法。
@Override public int hashCode() { return Objects.hash(getId()); //使用默认的hash函数处理关键字,这里是ID,我们认为Id相等的用户其就是同一个用户 }
然后看看set的结果:
的确符合我们预期结果。
基于以上的学习,我们也基本了解为啥在修改equals方法时也要对hashcode进行修改。
Java重写equals()方法的步骤
Java语言规范要求equals方法具有下面的特性:
- 自反性:对于任何非空引用x,x.equals(x)应该返回true
- 对称性:对于任何引用x和y,当且仅当y.equals(x)返回true,x.equals(y)也应该返回true
- 传递性:对于任何引用x和y和z,如果x.equal(y)返回true,y.equals(z)返回true,x.equals(z)也应该返回true
- 一致性:如果x和y引用的对象没有发生变化,反复调用x.equals(y)应该返回同样的结果
- 对于任意非空引用x,x.equals(null)应该返回false
重写equals()方法的步骤:
显式参数命名为otherObject,稍后需要将它转换成另一个叫做other的变量
检测this与otherObject是否引用同一个对象
if (this == otherObject) return true;
检测otherObject是否为null,是则返回false
if (this == null) return false;
比较this与otherObject是否属于同一个类。如果equals的语义在每个子类中有所改变,就使用getClass检测
if (getClass() != otherObject.getClass()) return false;
如果所有的子类都拥有统一的语义,就使用instanceof检测
if (!(otherObject instanceof ClassName)) return false;
将otherObject转换成相应的类类型变量
ClassName other = (ClassName) otherObject
将other需要比较的域成员都进行比较,只要有一个不同都返回false
需要注意的是,如果重新定义了equals()方法,就必须重新定义hashCode()方法,以便用户可以将对象插入到散列表中。
equals()方法与hashCode()方法的定义必须保持一致,即如果equals()返回true,则2个对象的hashCode()必须具有相同的值。
重写equals()方法中有提到,我们需要将要比较的域成员都进行比较,那么我们在重写hashCode()方法时可以将这些域成员的散列值组合起来,这样就能保证它与equals()方法具有一致性了。
假设需被比较的域成员为field_1、field_2与field_3,那么我们可以编写一下hashCode()方法:
public int hashCode() { return Objects.hash(field_1, field_2, field_3); }
以上为个人经验,希望能给大家一个参考,也希望大家多多支持猪先飞。
相关文章
- C#种的下拉框ComboBox不支持下拉复选框列表与下拉树形列表等,系统中需要用到的地方使用了第三方组件,现在需要将第三方组件替换掉。这篇文章主要介绍了C# 重写ComboBox实现下拉任意组件的相关资料,需要的朋友可以参考下...2020-06-25
- 这篇文章主要为大家详细介绍了C#中重载与重写的区别,感兴趣的小伙伴们可以参考一下...2020-06-25
- 这篇文章主要介绍了C#值类型、引用类型中的Equals和==的区别浅析,本文分别对C#值类型和引用类型中的Equals和==做了讲解和给出了实例,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了C++中重载、重写(覆盖)和隐藏的区别,是C++面向对象程序设计非常重要的概念,需要的朋友可以参考下,希望能够给你带来帮助...2021-09-18
- 这篇文章主要介绍了MySQL 重写查询语句的三种策略,帮助大家更好的理解和学习使用MySQL,感兴趣的朋友可以了解下...2021-05-10
- asp.net url重写的好处与方法,需要的朋友可以参考一下...2021-09-22
- 类只能php教程 5.30以上的版本才能使用,继承了上一个版本的快速重定向的特点(单独类,全部使用静态调用),增添了一个很重要的功能和属性 可以调用其他url中的模块了 也...2016-11-25
php 方法重写:Declaration of should be compatible with that
如果你碰到php 方法重写,参数不同,报错: Declaration of should be compatible with that这种问题不防进入参考一下解决办法吧。 上网搜索了一下,发现许多帖子基本都...2016-11-25C#探秘系列(四)——GetHashCode,ExpandoObject
这篇继续分享下GetHashCode和ExpandoObject这两个比较好玩的方法。...2020-06-25- 有很多工具可以实现这个功能,这里介绍的工具的特点是和apache手册中提到的URL重写指南完全兼容。...2016-01-27
详解IIS中URL重写工具的匹配URL-规则模式(rule patterns)
rule patterns规则模式在IIS的URL重写模块中,是较为关键的设置。只有规则模式的URL匹配成功时,其他的规则才能起到作用。规则模式的匹配URL设置主要是匹配URL中的路径部分,一般使用正则表达式和通配符对URL路径进行匹配,下面会仔细的说明...2017-07-06- 重写、隐藏基类(new, override)的方法,需要的朋友可以参考一下...2020-06-25
- 这篇文章主要介绍了C#中多态、重载、重写区别,采用实例较为通俗易懂的分析了多态、重载的重写的概念与用法,对于C#初学者有非常不错的借鉴价值,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了nginx rewrite重写规则与防盗链配置方法教程详解,非常不错,具有参考借鉴价值,需要的朋友可以参考下...2016-09-28
- 本文主要介绍了java中的重载和重写的区别。具有一定的参考价值,下面跟着小编一起来看下吧,希望能够给你带来帮助...2021-11-02
C#中的Equals、RefrenceEquals和==的区别与联系
C#中判断两个对象是否相等有Equals、RefrenceEquals和==三种,其中==为运算符,其它两个为方法,而Equals又有两种版本,一个是静态的,一个是虚拟的,详细了解可以参考本文...2021-09-22- 这篇文章主要介绍了nginx重写rewrite基础及实例分享,需要的朋友可以参考下...2016-05-22
- 下面小编就为大家带来一篇浅谈C++重载、重写、重定义。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-04-25
Global.asax的Application_BeginRequest实现url重写无后缀的代码
本文为大家详细介绍下利用Global.asax的Application_BeginRequest 实现url重写其无后缀,具体核心代码如下,有需求的朋友可以参考下,希望对大家有所帮助...2021-09-22- 这篇文章主要介绍了C#使用Equals()方法比较两个对象是否相等的方法,涉及C#操作对象的相关技巧,需要的朋友可以参考下...2020-06-25