为什么重写equals()方法时，必须要求重写hashCode()方法？

equals() 方法和 hashcode() 方法是 java.lang.Object 类的两个重要的方法，Java中多数类都会重写 Object 类的 equals() 方法。

在实际应用中，如果我们自定义的类需要进行比较操作，就一定也需要重写 equals() 方法。那么为什么重写 equals()方法时，必须要求重写 hashCode() 方法呢？

首先， equals() 方法和 hashcode() 方法间的关系是这样的：

1、如果两个对象相同（即：用 equals 比较返回true），那么它们的 hashCode 值一定要相同；

2、如果两个对象的 hashCode 相同，它们并不一定相同（即：用 equals 比较返回 false）；

上面这两句话，如果明白【散列表】的结构，就一定会很明白，这里只简单提一句：散列表同时运用了数组和链表。

《Effective java》一书中这样说到：在每个覆盖了 equals() 方法的类中，也必须覆盖 hashCode() 方法，如果不这样做的话，就会违反 Object.hashCode 的通用的约定，从而导致该类无法结合所有基于散列的集合一起正常运作，这样的集合包括HashMap，HashSet 和 HashTable。

先解释下，为什么一定要使用 hashcode() 方法：

归根结底就是为了提高程序的效率才实现了 hashcode() 方法。

程序先进行 hashcode 的比较，如果不同，那没就不必在进行 equals 的比较了，这样就大大减少了 equals 比较的次数，这对比需要比较的数量很大的效率提高是很明显的，一个很好的例子就是在集合中的使用：

• 我们都知道java中的List集合是有序的，因此是可以重复的，而set集合是无序的，因此是不能重复的。那么怎么能保证不能被放入重复的元素呢？单靠 equals() 方法比较的话，如果原来集合中有10000个元素，那么放入第10001个元素时，难道要将前面的所有元素都进行比较，看看是否有重复