论坛首页 Java企业应用论坛

JAVA中hashCode的编写

浏览 2724 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (6)
作者 正文
   发表时间:2008-03-11  

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

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

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

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

II、            如果该域是bytecharshort或者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、  写完后测试是否相等的实例具有相同的散列码。

   发表时间:2008-03-12  
这样快点

eclipse 3.3

alt + shift + s

generate hashCode() and equals()
3 请登录后投票
   发表时间:2008-03-12  
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();
   }
 }
 
0 请登录后投票
论坛首页 Java企业应用版

跳转论坛:
Global site tag (gtag.js) - Google Analytics