浏览 2724 次
锁定老帖子 主题:JAVA中hashCode的编写
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (6)
|
|
---|---|
作者 | 正文 |
发表时间:2008-03-11
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、 写完后测试是否相等的实例具有相同的散列码。 声明:ITeye文章版权属于作者,受法律保护。没有作者书面许可不得转载。
推荐链接
|
|
返回顶楼 | |
发表时间:2008-03-12
这样快点
eclipse 3.3 alt + shift + s generate hashCode() and equals() |
|
返回顶楼 | |
发表时间: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(); } } |
|
返回顶楼 | |