重写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方法，常用于集合框架中，判断集合中的数据是否存在。

可以具体看我的另外两篇博客：

1. HashSet中的add()方法：
   https://blog.csdn.net/S_Tian/article/details/103009664
2. 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

就及极其凑巧