Java hashCode()与equals()的联系与区别

最近一直在复习Java，发现最近一直对Java的hashCode和equals为什么一定要一起override不是很清楚，因此在复习的同时做下记录~~

API文件对有关hashCode()与equals有以下的相关规则:

(1) 如果两个对象相等，则hashcode必须也是相等

(2) 如果两个对象相等，对其中一个对象调用equals()必须返回true.也就是说,若a.equals(b)则b.equals(a)

(3) 如果两个对象有相同的hashcode值,它们也不一定是相等.但若两个对象相等,则hashcode值一定是相等的

原因: hashCode()所使用的杂凑算法可能会刚好会让多个对象传回相同的杂凑值，这取决与实现的杂凑算法.如果HashSet发现在比对的时候,同样的hashcode有多个对象，会使用equals()来判断两对象是否完全相等,也就是说hashcode是用来缩小寻找范围，最后要用equals()才能认定是否是相同的对象

(4) 因此若equals()被覆盖过,则hashCode()也必须被覆盖

(5) hashCode()的默认行为是对在heap上的对象产生独特的值,如果没有override过hashCode(),则该class的两个对象怎么都不会被认为是相同的

(6) equals()的默认行为是执行==的比较,也就是说回去测试两个引用是否对上heap上同一个对象.如果equals()没有被覆盖过,两个对象永远都不会被视为相同的,因为不同的对象有不同的字节组合

 

总之:a.equals(b)必须与a.hashCode() == b.hashCode()等值。

但是a.hashCode() == b.hashCode()不一定要与a.equals(b)等值。