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