在学习java的时候常常提到,重写equals就要重写hashcode,hashcode和equals是个绑定在一起的东西。
要了解这个我们需要了解两个函数
hashCode 方法
散列码(
hash
code
)
是由对象导出的一个整型值
。
散列码是没有规律的
。
如果
x
和
y
是
两个不同的对象
,
x
.
hashCode
(
)
与
y
.
hashCode
(
)
基本上不会相同
。
而hashcode的实现,主要是因为hash表的存在,有篇博客讲过哈希表这一数据结构
equals方法:
Object 类中的
equals
方法用于检测一个对象是否等于另外一个对象
。
在
Object
类中
,
这
个方法将判断两个对象是否具有相同的引用
。
如果两个对象具有相同的引用
,
它们一定是相
等的
。
equals方法与hashCode 方法的联系:
1、如果两个对象相同(equals比较返回true)那么两个对象的hashcode
一定相同
2、如果两个对象不同(equals比较返回false)两个对象的hashcode可能相同也可能不同
3、如果两个对象的hashcode相同(存在
哈希冲突),那么他们可能相同也可能不同(equals可能是true也可能是false)
4、如果两个对象的hashcode不相同,那么他们
一定不相同(equals为false)
那么根据此,我们可以推断出二者绑定的原因是:
对于对象集合的判重,如果一个集合含有100个对象实例(实例对象多),仅仅使用equals()方法的话,那么对于一个对象判重就需要比较4950次,随着集合规模的增大,时间开销是很大的。但是同时使用哈希表的话,就能快速定位到对象的大概存储位置,并且在定位到大概存储位置后,后续比较过程中,如果两个对象的hashCode不相同,也不再需要调用equals()方法,从而大大减少了equals()比较次数。所以从程序实现原理上来讲的话,既需要equals()方法,也需要hashCode()方法。那么既然重写了equals (),那么也要重写hashCode()方法,以保证两者之间的配合关系。
怎么理解呢,假定a,b两个Student对象,他俩一个是张三,一个是李四,但我们在定义Student对象的时候之重写了equals,使得名字的字数相同,我们就返回true,即Student的名字字数一致我们则认为他是同一对象。但没有重写hashcode,而我们知道计算机内部的哈希表是通过hashcode计算后得到的散列码存储的,ab两对象经过计算后hashcode可能不同,指向了hash表的不同位置,于是计算机在判断的时候,判断二者hashcode不同,二者指向的就是不是同一位置,比如我们这时put(a,123),然后我们get(b)理应返回123的值,但由于没有重写hashcode,导致ab指向的hash表位置可能不同,所以我们可能无法正确的取出123的值。
最后用重写过这两个方法的String类型与Object类型的源码来看看
![](https://i-blog.csdnimg.cn/blog_migrate/623b72e0ef2e725cefbb4d32099cba52.png)