理解 equals(),hashcode()和 ==
Posted yb38156
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了理解 equals(),hashcode()和 ==相关的知识,希望对你有一定的参考价值。
这里分别讲==和equals()的关系,以及equals()和hashcode()的关系
讲解之前,需要先明白对象的内容、对象的引用,基本类型,引用类型这几个概念,此处不做解释
一、==和equals()
两者都是比较"是否相同"这个概念。不同在于
1、基本类型比较是否相同用 == 和 !=
2、对象使用==时比较的是对象的引用,默认的Object.equals()比较对象引用地址,如果想比较对象的内容
那么需要覆盖equals()方法,大多数Java类库特别是"表示值得类",都实现了自己的equals()方法,比如最常见的Integer和String
3、Effective Java第8条花了大篇幅讲解覆盖equals需要遵守的通用约定,并给出了证明,这5个约定是:
自反性,对称性,传递性,一致性,以及对任何的非null的x,x.equals(null)必为false
二、equals()和hashcode()
Effective Java给出的另一个告诫(实际上编程思想中也有同样的要求):覆盖equals时总要覆盖hashCode
Object规范的第二条:相等的对象必须具有相等的散列码
很明显:equals为true的两个对象的hashcode()方法必须产生相等的整数结果
但是:equals结果为false的两个对象,不一定要产生不同的hashcode结果,意思就是hashcode可以相等
三、理解hashCode()
编程思想一书在讲解hashcode时这样描述,"使用散列的目的在于,想要使用一个对象来查找另一个对象;散列的价值在于速度",
设想一下执行HashMap的get(Object key)时,键如果没有按照一定的顺序保存,我们的get操作将变得机器缓慢,散列得以保持键
的排序状态,然后使用Collections.binarySearch()进行查询,注意,这里保存的是键的数字(散列码)而非键本身,前面讲过,不
同的键可能会得到相同的散列码,设计好的散列函数能最大限度保证散列码的不同,特殊情况,散列码仍然有相同的,将使用到
链地址法,有兴趣的可以阅读HashMap的实现源码
以上是关于理解 equals(),hashcode()和 ==的主要内容,如果未能解决你的问题,请参考以下文章
爱问面试题:==和equals()和Hashcode()三者的理解
【彻底理解】 为啥重写equals()方法为啥要重写hashCode()方法
java中“==”和equals()以及hashCode()的理解