69,381
社区成员
发帖
与我相关
我的任务
分享关于Bernstein哈希函数
最近写代码，需要自己写hash函数，在网上查到了如下代码：
public static int bernstein(String key)
{
int hash = 0;
int i;
for (i=0; i<key.length(); ++i) hash = 33*hash + key.charAt(i);
return hash;
}
就是不明白为什么要用33或者其他的质数才能得到好的结果~~
哪位大哥能帮忙解释一下吗？
public static int bernstein(String key)
{
int hash = 0;
int i;
for (i=0; i<key.length(); ++i) hash = 33*hash + key.charAt(i);
return hash;
}
就是不明白为什么要用33或者其他的质数才能得到好的结果~~
哪位大哥能帮忙解释一下吗？
...全文
请发表友善的回复…
发表回复
AlanBruce 2010-06-12
- 打赏
- 举报
UP
UP
UP
