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的只算出不一样的哈希值。不知道这样说懂了没? 
 |