为什么重写equals方法就要重写hashCode?

这个问题其实没有网上探讨的那么复杂，《Java疯狂讲义 》中给出了一个简单明了的解释:

当把一个对象放入HashSet中时，如果重写了该对象的equals()方法，则也应该重写其hashCode()方法。因为Java官方的规则是：如果两个对象的equals方法比较返回true，那么它们的hashCode也应该相等。

​ 是为了确保equals方法相同的两个对象它们hashCode也相同！，为什么一定要相同呢？文中也给出了解释：

如果两个对象equals方法比较返回true，但两个对象的hashCode不同，这将导致HashSet会把这两个对象存在Hash表的不同位置，从而使两个对象都可以添加成功，这就与Set的规则冲突了！

总的来说，重写equals方法一定要重要hashCode，是为了确保两个equals相同的对象的hashCode也相同，否则equals相同，hashcode不同的两个对象，都会被存入set集合中，违背了Set集合无序不可重复的特点