我之前遇到的哈希算法对小文件非常有用。从记忆中算法本身非常简单。它涉及将哈希值与下一个字节相加并乘以一些固定数字(33可能是?)然后在结束时有一点位移。
伪代码如下所示:
for each byte:
x = nextbyte * 33
hash += x
hash <<= 4
有谁知道这个哈希算法的名称?
答案 0 :(得分:3)
public static int calculateHash(String input) {
int h = 0;
int len = input.length();
for (int i = 0; i < len; i++) {
h = 31 * h + input.charAt(i);
}
return h;
}
但如果不是这样,请尝试滚动浏览list of hash functions