计算hashCode的常见方法

1. 把某个非零常数值，比如说17，保存在一个叫result的int类型的变量中。

2.对于对象中每一个关键域f（值equals方法中考虑的每一个域)，完成以下步骤：

a.为该域计算int类型的散列吗c：

 i. 如果该域是boolean类型，则计算

[java]  view plain  copy

1. f?0:1  

ii. 如果该域是byte、char、short或者int类型，则计算

[java]  view plain  copy

1. (int)f  

iii.如果该域是long类型，则计算

[java]  view plain  copy

1. (int)(f ^ (f >>> 32))  

iv. 如果该域是double类型，则计算

[java]  view plain  copy

1. Double.doubleToLongBits(f)  

得到一个long类型的值，然后按照2.a.iii，对该long型值计算散列值。

vi. 如果该域是一个对象引用，并且该类的equals方法通过递归调用equals的方式来比较这个域，则同样对这个域递归调用hashCode，如果要求一个更为复杂的比较，则为这个域计算一个“规范表示（canonical representation）”，然后针对这个范式调用hashCode。如果这个域为null，则返回0（或者是某个常数，但习惯上使用0）。

vii. 如果该域是一个数组，则把每一个元素当做单独的域处理。也就是说，递归地应用上诉规则，对每一个重要的元素计算散列值，然后根据2.b的方法把这些散列值组合起来。

b.按照下面的公式，把步骤a得到的散列值组合到result中：

[java]  view plain  copy

1. result = 37 * result + c;  

3.返回result

4.写完了hashCode后，问自己相等的实例具有相同的hashCode么?假如不是，找出原因并修正。

在散列码的计算过程中，把冗余域排除在计算之外是可以接受的。换句话说，如果一个域的值可以根据其他域值计算出来，则把这样的域排除在外是可以接受的。

举例，假如一个类PhoneNumber有三个关键域：areaCode,exchange,extension,都是short类型，则hashCode的计算过程为：

[java]  view plain  copy

1. @Override  
2. public int hashCode(){  
3.     int result = 17;  
4.     result = result * 37 + areaCode;  
5.     result = result * 37 + exchange;  
6.     result = result * 37 + extension;  
7.     return result;  
8. }  

如果一个类是可变的，并且计算散列码的代价也比较大，那么你应该考虑把散列码缓存到对象的内部，而不是每次请求的时候都计算散列值。如果你觉得这种类型的大都数值会被用作散列键，那么你应该在实例被创建的时候计算散列值，否则，你可以选择“延迟初始化”散列码，一直到hashCode第一次调用才开始计算。

假如PhoneNumber这样处理，那么代码为：

[java]  view plain  copy

1. //延迟初始化  
2. private volatile int hashCode = 0;  
3.   
4. @Override  
5. public int hashCode(){  
6.       if(hashCode == 0){  
7.          int result = 17;  
8.          result = result * 37 + areaCode;  
9.          result = result * 37 + exchange;  
10.          result = result * 37 + extension;  
11.          hashCode = result;  
12.       }  
13.       return hashCode;  
14. }