[Effective Java] (09)覆盖equals时总要

在每个覆盖了equals方法的类中，也必须覆盖hashCode方法。若不这样做，就会违反Object.hashCode的通用约定，从而导致该类无法结合所有基于散列的集合一起正常运作，这样的集合包括HashMap、HashSet和HashTable。

1. hashCode约定

• 在应用程序的执行期间，只要对象的equals方法的比较操作所用到的信息没有被修改，那么对这同一个对象调用多次，hahsCode方法必须始终如一地返回同一个整数，在一个应用程序的多次执行过程中，每次执行所返回的整数可以不一致；
• 如果两个对象根据equals(Object)方法比较是相等的，那么调用这两个对象中任意一个对象的hashCode方法都必须产生同样的整数结果；
• 如果两个对象根据equals(Object)方法比较是不相等的，那么调用这两个对象的任意一个对象的hashCode方法，则不一定要产生不同的整数结果。但是，给定不相等的对象产生截然不同的整数结果，有可能提高散列表的性能。

2. hashCode的简单解决办法

一个好的散列函数通常倾向于“为不相等的对象产生不相等的散列码”，简单解决办法：

• 把某个非零的常数值，比如说17，保存在一个名为result的int类型变量中；
• 对于对象中的每个关键域f(指equals方法中涉及的每个域)，完成以下步骤：
  该域计算int类型的散列码c：
  a. 如果该域是boolean类型，则计算(f?1:0);
  b. 如果该域是byte、char、short或者int类型，则计算(int)f;
  c. 如果该域是long类型，则计算(int)(f ^ (f >>> 32));
  d. 如果该域是float类型，则计算Float，floatToIntBits(f);
  e. 如果该域是double类型，则计算Double.doubleToLongBits(f)，然后按照c计算long型的散列值;
  f. 如果该域是一个对象的引用，并且该类的equals方法通过递归的调用equals的方式来比较这个域，则同样为这个域递归的调用hashCode。如果需要更复杂的比较，则为这个域计算一个“范式(canonical representation)”，然后针对这个范式调用hashCode。如果该域值为null，则返回0(或者其他的某个常数，但通常为0).
  g. 如果该域是一个数组，则要把每一个元素当作单独的域来处理，即递归地应用上述规则，对每个重要的元素计算一个散列码，然后将其组合起来。如果数组域中的每个元素都很重要，则可以采用Arrays.hashCode方法。
• 按照result = 31 * result + c公式，将上述步骤中计算得到的散列码合并到result中；
• 返回result。

注：不要试图从散列码计算中排除掉一个对象的关键部分来提高性能。