Effective Java - 对于所有对象都通用的方法 - 覆盖 equals 时请总要覆盖 hashCode

读书笔记 仅供参考

Object.hashCode 通用约定

如果在覆盖了 equals 方法的类中没有覆盖 hashCode 方法，就会违法 Object.hashCode 的通用约定，导致所有基于 hash 的集合无法正常运作。
约定如下

• 在应用程序的执行期间，只要对象的 euqals 方法的比较操作所用的信息没有被修改，那么对于同一个对象的调用多次，hashCode 方法都必须始终如一返回同一个整数（哈希值）。在同一个应用程序的执行过程中，每次执行所返回的整数可以不一致
• 如果两个对象根据 equals(Object) 方法比较是相等的，则调用这两个对象中任意一个对象的hashCode方法都必须产生相同的整数结果。
• 如果两个对象根据 equals(Object) 方法比较是不相等的，hashCode 不一定产生不同的整数结果。

没有覆盖 hashCode 时违反的是第二条约定：相等的对象必须有一样的 hash 值。

//假如覆盖了 equals ，没有覆盖 hashCode
Map<PhoneNumber, String> map = new HashMap<>();
map.put(new PhoneNumber(1, 2, 3), "Jenny");//构造器参数即 equals 比较的参数
map.get(new PhoneNumber(1, 2, 3));//返回 null

好的 hashCode

一个好的 hashCode 方法通常倾向于为不想等的对象产生不相等的 hash code。如果每一个对象都产生相同的 hash 值，基于 hash 的集合依然能正常运行，但是会从集合退化为列表，时间从线性变成平方级。
hash 集合查找原理：先寻找 hash 值相等的 key，如果有多个 hash 值相等的 key，再调用 equals 方法进行比较，如果 hash 值没有匹配的，直接返回 null。

好的 hashCode 计算方式

1. 把某个非零的常数值（如17），保存在一个名为result的int类型的变量中；
2. 对于对象中每个关键域f（equals方法中涉及），完成以下步骤：
   为该域计算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)，然后按照long类型计算
   该域是一个对象引用，针对范式调用hashCode，再进行判断。
   该域是一个数组，Arrays.hashCode方法
   按照下面的公式，把上步中计算的散列码合并到result中：（使得散列值依赖于域的顺序）
   result = 31 * result + c ;
3. 返回result

如果一个类是不可变的，并且计算 hash 的开销也比较大，就可以考虑吧 hash 缓存在对象内部