黑马程序员技术交流社区

标题: 关于HashCode方法的疑惑 [打印本页]

作者: 王晓新    时间: 2012-6-17 11:40
标题: 关于HashCode方法的疑惑
  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方法的代码
作者: 曾祥彬    时间: 2012-6-17 11:50
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的只算出不一样的哈希值。不知道这样说懂了没?

作者: 王晓新    时间: 2012-6-17 11:59
曾祥彬 发表于 2012-6-17 11:50
prime的值用什么是经过数学理论计算得出的一个比较好的值,我数学不是那么好,对于那样的理论也不懂,太高 ...

嗯,懂了。最近看视频都把最基本的东西看忘了。。。哎




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2