覆盖equals时必须覆盖hashCode,否则该类无法结合所有基于散列函数的集合正常运作,如HashMap、HashSet和HashTable。
约定:
1.程序执行期间,只要对象equals方法所用到的信息没有改变,hashCode方法必须返回同一个整数。程序对此执行过程中,返回整数可以不同。
2.如果两个对象equals方法比较相同,那么hashCode返回相同整数。
3.如果两个对象equals方法比较不同,hashCode返回值可同可不同,最好是不同的,有助于提高散列表的性能。
理想情况下,散列函数应该把集合中不相等的实例均匀分布到所有可能的散列值上。
解决办法:
1.把一个非零的常数值,如17,保存在result的int类型的变量中。
2.对于对象中的关键域f
a.为该域计算int类型的散列码c:
①boolean类型,计算(f ? 1 : 0)
②byte char short int,计算(int)f
③long ,计算(int)(f^(f>>>32))
④float ,计算Float.floatToIntBits(f)
⑤double,计算Double.doubleToLongBits(f),然后执行步骤③
⑥对象引用,如该类equals方法通过递归调用equals来比较,则递归调用。如需更复杂的比较,为域计算“范式”,然后针对范式调用hashCode。如果该域值为null,返回0
⑦数组,把每个元素当作单独的域来处理。可利用1.5版本中的Arrays.hashCode方法
b.将散列码合并到result中 result = 31*result+c
3.返回result
4.检查相等实例是否具有相等散列码
注:计算过程中排除一下域
该域的值可根据其他域的值计算得出
equals方法中未用到的域
对于不可变的类,且计算散列码开销较大,考虑将散列码缓存在对象内部;如果这种类型大多数对象会被用作散列键,应在创建实例时计算散列码。否则,延迟初始化散列码。