本文主要是介绍重写equals()方法就尽量重写hashcode()方法的原因,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
equals方法与hashcode方法都是Object类中的方法。
我们就先来看一下这两个方法的源码:
如上面两张图所示,hashcode()是一个本地native方法,返回的是对象引用指向该对象的内存地址。
而equals()方法也比较的是两个对象的地址是否相同。
那么为什么我们重写equals()方法就要尽量重写hashcode()方法呢?
原因在hashcode()方法的文档注释中已经有了一个说明:
equals()方法返回值为false时,两个对象的hashcode()方法的返回值没有必要一定相等,但是建议重写hashcode()方法,当equals()方法返回false时,相比较的两个对象的hashcode值也不同,这样有利于提升hash表的性能。
Java中规定,如果equals为true,那么hashcode一定也是相同的。如果equals为true而hashcode不同,那么在HashMap的存储过程中就发生了悖论。
用处
集合框架中
重写equals与hashcode方法,常用于集合框架中,判断集合中的数据是否存在。
可以具体看我的另外两篇博客:
- HashSet中的add()方法:
https://blog.csdn.net/S_Tian/article/details/103009664 - ArrayList中的contains()方法:
https://blog.csdn.net/S_Tian/article/details/102978060
String中
还有最常用的就是String类中重写了Object类中的equals与hashcode方法:
我们可以发现String类中的equals方法与hashcode方法,比较的都是字符串的内容是否相同,即String类中的char类型的数组value的值是否相同。
但是!:String类中会出现两个字符串调用equals方法为false,但hashcode相同的情况。
例如:
字符串a与b的hashCode取值是相同的,都是2112
因为ASCII码中 A对应Unicode码的65 a对应97,B对应66,根据hashcode()方法的算法:
Aa:31*65+97 = 2112
BB: 31*66+66 = 2112
就及极其凑巧
这篇关于重写equals()方法就尽量重写hashcode()方法的原因的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!