JAVA中hashCode的编写

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

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

A、为该域计算int类型的散列码c:

I、               如果该域是boolean类型，则计算(f ? 0 : 1)。

II、            如果该域是byte、char、short或者int类型，则计算(int)f。

III、          如果该域是long类型，则计算(int)(f ^ f ( f >> 32 ) )。

IV、          如果该域是float类型，则计算Float.floatToInitBits( f )。

V、            如果该域是double类型，则计算Double.doubleToLongBits( f )得到一个long类型的值，再执行步骤III。

VI、          如果该域是一个对象引用，并且该类的equals方法通过递归调用equals的方式来比较这个域，则同样对这个递归调用hashCode。如果要求一个更为复杂的比较，则为这个域计算一个规范表示，然后针对这个范式表示调用hashCode。如果这个域为NULL，则返回0或者其他常数。

VII、       如果该域是一个数组，则把每个元素当作单独的域来处理。也就是说，递归地应用上述规则，对每个重要的元素计算一个散列码，然后根据步骤B中的做法把这些散列码组合起来。

B、 按照下面的公式，把上面步骤的C组合到result中：

result = 17 * result + c;

3、  返回result。

4、  写完后测试是否相等的实例具有相同的散列码。

Apache Commons Lang里面有封装

org.apache.commons.lang.builder.HashCodeBuilder

 public class Person {
   String name;
   int age;
   boolean smoker;
   ...

   public int hashCode() {
     // you pick a hard-coded, randomly chosen, non-zero, odd number
     // ideally different for each class
     return new HashCodeBuilder(17, 37).
       append(name).
       append(age).
       append(smoker).
       toHashCode();
   }
 }

 

分享到：

Java基本概念：集合类 List/Set/Map... 的 ... | my first blog on Cognization internal bl ...

• 2008-11-03 17:17
• 浏览 934
• 评论(0)
• 查看更多