hashcode与equals的区别和联系

hashcode和equals的相对关系

equals相等的两个对象，hashCode一定相等；

hashCode不相等，一定能推出equals也不相等；

hashCode相等，equals可能相等，也可能不等。

hashcod和equals的使用

在对象的比较时，当equals没有重写时，equals的用法和==相等，都是比较两个对象的地址，所以一般比较两个对象中的内容时一般要重写equals方法

因为equals和hashcode的运用是一些集合添加方法的关键，如hashset，他每一次添加元素，都要先比较新元素的hashcode是否在集合中存在，如果不存在，则直接添加该元素，否则再通过equals判断是否相等，如果相等，则不添加，否则就添加该元素。从这里可以的看出，hashcode的存在减少的equals的比较，减小了开销。

下面为hashSet中add方法里面的一部分源码

3.当在自定义对象里面重写了equals方法就一定要重写hashcode方法，要不然就会导致hashcode不同，equals相等，导致添加重复的元素，就会使得一些集合在添加元素时发生混淆，导致程序的错误。

一、为什么说重写了equals就需要重写hashCode呢？

当你把对象加入 HashSet 时，HashSet 会先计算对象的 hashcode 值来判断对象加入的位置，同时也会与其他已经加入的对象的 hashcode 值作比较，如果没有相符的hashcode，HashSet会假设对象没有重复出现。但是如果发现有相同 hashcode 值的对象，这时会调用 equals()方法来检查 hashcode 相等的对象是否真的相同。如果两者相同，HashSet 就不会让其加入操作成功。如果不同的话，就会重新散列到其他位置。所以这两个是相互配合着使用的(尤其是在集合中)。

二、hashCode和equals方法的联系

1、如果两个对象equals，Java运行时环境会认为他们的hashcode一定相等。
2、如果两个对象hashcode相等，他们不一定equals。
3、如果两个对象不equals，他们的hashcode有可能相等。
4、如果两个对象hashcode不相等，他们一定不equals。