重写equals方法时为什么要重写hashCode方法？

重写equals方法时，我们需要保证两个对象相等时它们的hashCode值也必须相等，因为当我们将这些对象放入HashMap、HashSet等集合中时，会根据对象的hashCode值来确定对象在集合中的位置。如果我们没有重写hashCode方法而只重写了equals方法，那么当我们将这些对象放入集合中时，它们的hashCode值可能不同，导致在查找、删除、插入等操作时出现问题，甚至可能使集合失效。因此，重写equals方法时必须重写hashCode方法，以保证对象在集合中的正确性。