equals()和hashCode()的联系和区别

equals()和hashCode()都是在java中用于比较两个对象是否相等一致。那为什么有了equals（）还要用hashCode()呢？

因为一般情况下equals（）（已经重写了）方法比较两个对象是否相等是比较复杂的，比较的效率低。hashCode()是根据哈希算法来计算出一个哈希值，用这个哈希值来比较两个对象是否相等，效率高。

equals（）比较相等的两个对象其hashCode（）也一定相等。

但是hashCode（）相等的连个对象equals（）不一定相等。因为用哈希算法（算法有好有坏）算出的两个不同的对象的哈希值有可能相同。

这种大量的对比一般出现在hash容器中，比如：hashset，hashmap、hsahtable等。hashset中要求对象不能重复。这样就先用hashCode（）来比较新要插入的对象和hashset中对象的hashCode的值有没有相等的，如果没有就直接插入；如果相等，再用equlas（）来比较，如果不相等，就插入，否则不插入。

在java中Object中包含equals（）和hashCode（）这两个方法。equals（）是用==来实现的。即用对象在内存中的地址来比较两个对象是否相等。Student a = new Student("zhangsan");  Student b = new Student("zhangsan");  a.equals(b)结果是false。因为这两个对象在内存中的地址是不同的，这显然不是我们所期望的那样。因此我们可以重写Student类中的equals（）方法，让其比较两个对象的值是否相等。

这里就出现了一个问题：由于我们没有重写hashCode（）方法，他比较的还是两个对象的内存地址通过哈希算法算出来的哈希值是否相等。因此，就会出现equals（）比较为true的两个对象，hashCode()不相等。

所以，我们重写equals（）方法的时候一定要重写hashCode（）方法。