博客首页 注册 建议与交流 排行榜 加入友情链接
推荐 投诉 搜索: 帮助

NoNo说:Fighting!!!

这里什么都没有,只是记录了一些我遇到的问题,和收集了一些大虾们的经验.
  andy04911.cublog.cn

关于作者
姓名:XX
职业:XXX
年龄:XX
位置:XX
个性介绍:XXXXXXXXXXXXXXXXXX
|| << >> ||
我的分类


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 类型的值,然后按照步骤2.a.iii 对该long 类型计算散列值;
    • 如果该域是一个对象引用,并且该类的equals 方法通过递归调用equals 的方式来比较这个域,则同样对这个域递归调用hashCode 方法;如果要求一个更为复杂的比较,则为这个域计算一个“规范表示”,然后针对这个规范表示调用hashCode。如果这个域的值为null,则返回0;
    • 如果该域是一个数组,则把每一个元素当做单独的域来处理。然后根据步骤2.b 中的做法把这些散列值组合起来。

  • 按照下面的公式,把步骤a 中计算得到的散列码c 组合到result 中:
    result = 37 * result + c;

3、返回result 值。

注:根据实践经验,在对ASCII 串的散列函数中,31 和37 是很好的散列因子。

发表于: 2008-07-12,修改于: 2008-07-12 18:19,已浏览106次,有评论0条 推荐 投诉


网友评论
 发表评论