为什么重写equals方法也要重写hashcode方法

在Java编程实践中，当您需要重写equals()方法时，通常也应该同时重写hashCode()方法，这是因为：

1. 一致性要求： 根据Java API文档中Object类的约定，对于任何两个相等的对象（通过equals()方法比较为true），它们的hashCode()方法必须返回相同的整数值。这意味着，如果两个对象按照业务逻辑被认为是相等的，它们在散列环境中应当具有相同的哈希码。

2. 集合操作正确性： 在诸如HashMap、HashSet、Hashtable以及ConcurrentHashMap等基于散列的集合中，对象的存储、查找和删除都是依赖于其哈希码的。如果没有同时重写hashCode()，可能导致以下问题：• 当两个“相等”（根据equals()定义）的对象拥有不同的哈希码时，它们可能会被分别存放在集合的不同位置，这会导致集合中包含看似重复的元素。

• 在查询或移除元素时，由于哈希码与equals的一致性失效，可能找不到本应存在的对象或错误地移除了其他对象。

• 性能优化： 哈希表利用哈希码快速定位元素的位置。首先通过哈希码快速缩小查找范围，然后才使用equals()方法进行精确匹配。

如果只重写了equals()而不重写hashCode()，则丧失了这种性能优势，每次查找都需要遍历更多的元素。

因此，为了确保对象在散列集合中的行为符合预期，并且保持高效的查找性能，当重写equals()方法以提供自定义的相等性测试时，必须同时重写hashCode()方法以生成与新定义的相等性条件相符的哈希码。