为什么重写equals就要重写hashcode

在学习java的时候常常提到，重写equals就要重写hashcode，hashcode和equals是个绑定在一起的东西。

要了解这个我们需要了解两个函数

     

hashCode 方法

        散列码（ hash code ) 是由对象导出的一个整型值 。 散列码是没有规律的 。 如果 x 和 y 是

两个不同的对象 ， x . hashCode ( ) 与 y . hashCode ( ) 基本上不会相同 。

        而hashcode的实现，主要是因为hash表的存在，有篇博客讲过哈希表这一数据结构

初识HashMap_yyswit的博客-优快云博客

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类型的源码来看看