A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 王晓新 中级黑马   /  2012-6-17 11:40  /  1527 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  1. public int hashCode() {
  2.                 final int prime = 31;//这里的prime是由什么来决定的呢?
  3.                 int result = 1;
  4.                 result = prime * result + x;
  5.                 result = prime * result + y;
  6.                 return result;//这里返回的result是上面prime * result + y计算出来的,那么上面result = prime * result + x;有什么意义呢?
  7.         }
复制代码
这是我用Eclipse生成的HashCode方法的代码

评分

参与人数 1技术分 +1 收起 理由
黄奕豪 + 1 赞一个!

查看全部评分

2 个回复

倒序浏览
prime的值用什么是经过数学理论计算得出的一个比较好的值,我数学不是那么好,对于那样的理论也不懂,太高深。。。。
上面result = prime * result + x;这一句的计算后,result的值就会跟之前不一样了啊,比如你上面的
开始:result  = 1; prime = 31; 假设 x = 1, y = 2;
第一步后(result = prime * result + x;): result = 32;
第二步后( result = prime * result + y;); result = 31*32+2;(具体等于多少你自己算了)
这样就算出了哈希值,懂了吧,x和y不同,算出来的哈希值是不一样的(选用的prime值不好有可能会一样),这个prime很大程度上保证不一样的x和y的只算出不一样的哈希值。不知道这样说懂了没?

评分

参与人数 1技术分 +1 收起 理由
黄奕豪 + 1 赞一个!

查看全部评分

回复 使用道具 举报
曾祥彬 发表于 2012-6-17 11:50
prime的值用什么是经过数学理论计算得出的一个比较好的值,我数学不是那么好,对于那样的理论也不懂,太高 ...

嗯,懂了。最近看视频都把最基本的东西看忘了。。。哎
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马