为什么重写equals（）方法，就一定要重写hashcode（）方法？

调用equals 方法去比较两个对象时会进行两个操作， 第一使用 == 号去比较两个对象的内存地址，如果地址相同则返回 ture，第二 否则继续去比较字符串的值，如果两个字符串的值完全相等，同样返回ture。

那么equals （）和hashcode（）有什么关系呢？ Java 里面任何一个对象都有一个native的hashcode（）方法，这个方法在散列集合中会用到 比如 Hashcode，HashMap 这些，当添加元素的时候，需要判断元素是否存在,而直接使用 equals（）方法效率太低，直接用对象的HashCode的值进行取模运算， 如果Table 内没有HashCode对应的值 ，则可以直接存进去， 不需要进行任何比较，而如果table存在HashCode的值 则需要调用equals（）方法与新的元素进行比较，相同的话则直接覆盖，不相同则散列到其他地址。

这其中存在一个冲突解决的问题 实际调用equals 方法的次数降低了 Hashcode的值默认是JVM使用随机数来生成的，两个不同的对象可能生成的Hashcode会相同,而这种情况在Hash表内体现的为Hash冲突，通常会使用链表或线性探测的方式来解决。

如果两个完全相同的对象，也就是内存地址指向同一个，那么它们的Hashcode一定是相同的

如果x.equals(y)==ture,没有重写equals（）方法，那么这两个对称的内存地址一定为同一个，且HashCode必然相同，但如果我们只重写了equals（）方法，会导致hashcode不相同，会导致这个类无法和所有的集合类一起工作。所以实际开发中，重写equals方法一定也要重写hashcode方法。