为什么重写了equals()也要重写hashCode()?

一、保证一致性

在Java中，对象的hashCode()方法和equals()方法是相关联的。如果两个对象通过equals()方法判断为相等，那么它们的hashCode()方法应该返回相同的值。因为在哈希表等数据结构中，hashCode()方法的返回值用于确定对象在集合中的存储位置。如果两个相等的对象拥有不同的hashCode()返回值，那么它们在哈希表中就可能被认为是不同的对象，从而破坏了哈希表的一致性。

二、在集合中使用

在Java中，许多集合类（如HashMap、HashSet等）使用哈希表来存储元素。哈希表的存储和查找效率高，可以快速定位元素。当我们将自定义的类对象作为集合的元素时，为了能够正确地在集合中定位元素，需要重写hashCode()方法。否则，由于默认的hashCode()方法是根据对象的内存地址生成的，不同对象的hashCode()值几乎总是不同的，导致集合无法正确识别对象是否相等。

三、哈希表性能优化

在使用哈希表存储大量元素时，哈希函数的性能对于哈希表的性能至关重要。如果hashCode()方法没有被适当重写，导致哈希值分布不均匀，可能导致哈希表中的冲突增多，降低哈希表的性能。因此，重写hashCode()方法可以优化哈希表的性能，提高查找和插入元素的效率。

四、hashCode()与equals()的约定

在Java中，hashCode()方法和equals()方法之间有一条约定，即如果两个对象通过equals()方法判断为相等，那么它们的hashCode()方法应该返回相同的值。这样的约定使得在集合类中使用对象时，能够正确处理对象的相等性，避免出现重复元素的情况。如果只重写了equals()方法而没有重写hashCode()方法，可能导致hashCode()方法返回不同的值，违反了约定，从而影响集合类的正确性。

五、hashCode()作为哈希表的索引

在哈希表中，hashCode()方法的返回值被用作对象的索引，用于快速定位对象在哈希表中的存储位置。如果hashCode()方法没有被重写，而是使用Object类的默认实现（返回对象的内存地址），那么哈希表的存储和查找操作可能会变得低效，因为不同对象的hashCode()值几乎总是不同的，导致哈希表中的冲突增多，影响了哈希表的性能。

六、hashCode()与散列函数

hashCode()方法在哈希表中起到了散列函数的作用，它将对象映射到哈希表中的某个位置。好的散列函数应该能够尽量将不同的对象映射到不同的位置，从而减少哈希表中的冲突，提高哈希表的性能。如果hashCode()方法没有被适当重写，导致散列函数分布不均匀，可能导致哈希表的冲突增多，影响了哈希表的性能。

七、与缓存相关

在一些缓存场景中，经常会使用对象的hashCode()方法作为缓存的键（Key）。如果hashCode()方法没有被正确重写，导致相等的对象具有不同的hashCode()值，可能导致缓存无法命中，从而影响缓存的效率和命中率。

延伸阅读

equals()和hashCode()分别是什么

equals()和hashCode()是Java中Object类的两个方法，用于比较对象的相等性和生成哈希码。

equals()方法用于比较两个对象是否相等。默认情况下，它比较的是对象的引用是否指向同一个内存地址，即比较对象的内存地址是否相同。但在很多情况下，我们需要自定义相等的逻辑。因此，我们可以通过在类中重写equals()方法，根据自定义的规则来判断两个对象是否相等。在重写equals()方法时，通常需要考虑以下几个方面：比较对象的内容而不是引用、处理null值、实现对称性、传递性和一致性等。

hashCode()方法用于生成对象的哈希码（hash code）。哈希码是一个整数值，用于快速确定对象在哈希表中的位置。哈希表是一种常用的数据结构，如HashMap，它通过哈希码来索引和存储对象。在使用哈希表时，hashCode()方法的实现必须与equals()方法相一致，也就是说，如果两个对象通过equals()方法判断为相等，那么它们的hashCode()方法返回的哈希码必须相同。在重写hashCode()方法时，需要根据对象的内容计算哈希码，通常可以使用对象的属性值进行计算，并尽量保证不同的对象生成不同的哈希码，以提高哈希表的性能。