return result;//这里返回的result是上面prime * result + y计算出来的,那么上面result = prime * result + x;有什么意义呢?
}
复制代码
这是我用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