为什么重写equals()方法就必须重写hashCode()方法？

为什么重写equals()方法就必须重写hashCode()方法？

假如我们仅仅只是判断两个对象的内容是否相同，是可以不需要重写hashCode()方法的，因为我们只需要通过两个对象属性的比较即可。

但假如我们需要将我们定义的类的对象存放到HashSet, Hashtable, HashMap等等这些本质是散列表的数据结构中来存储对象的时候，
我们在重写equals()方法时就必须重写hashCode()方法

原因如下：
当我们使用这些数据结构的集合存储对象时，会先比较hash值来判断集合中是否存在hash值相等的对象，
如果hash值相等再通过调用equals()方法来判断两个对象的内容是否相等，以此来判断集合中是否有相同的对象

而hash值是调用hashCode()方法计算出来的，
如果该类没有重写，那么就会默认调用其父类object类的hashCode()方法，而object类的hashCode()方法是一个本地方法，返回的是对象的地址值，
而两个对象
如果该类重写了，那么就会调用该类的hashCode()方法。

假设只重写equals()方法，不重写hashCode()方法，那么由于这些集合会先判断hash值，也就是先分别调用object类的hashCode()方法，因此会获得
两个永远不可能相同的hash值，因此即使两个对象的内容是相等的，但是由于hash值不相等，所以这两个对象即使内容相等也会存放在同一个集合中，
那么就会导致对象的重复存储，从而导致违背了set集合的“不可重复性”、map集合key的“不可重复性”

为什么HashSet, Hashtable, HashMap等等这些集合要先比较hash值再用equals()方法比较？
首先我们要知道hashCode（）与 equals（）的相关规定：

1. 如果两个对象相等，则hashcode值一定也是相同的

2. 两个对象相等,对两个对象分别调用equals() 方法都返回true

3. 两个对象有相同的hashcode值，它们也不一定是相等的(只是两个对象在哈希表中的索引位置相同，但两个对象的内容不一定相同)

4. 因此equals() 方法被覆盖过，则 hashCode() 方法也必须被覆盖 (因为上面的原因)

5. hashCode() 的默认行为是对堆上的对象产生独特值。如果没有重写 hashCode()，则该 class 的两个对象无论如何都不会相等(即使这两个对象指向相同的数据)

6. 上述的第4点和第5点规定都取决于你是不是像HashSet, Hashtable, HashMap等等这些集合一样优先使用hash值进行比较

   因此，只要hash值不同，那么这个对象就必然不同。所以先使用hash值进行比较即可在hash值不同的情况下得知两个对象不相同，从而减少了使用equals()方法比较的次数，并大大的提高“判断两个对象是否相等”的效率。