62,634
社区成员




public long ELFHash(String str)
{
long hash = 0;
long x = 0;
for(int i = 0; i < str.length(); i++)
{
hash = (hash << 4) + str.charAt(i);
if((x = hash & 0xF0000000L) != 0)
{
hash ^= (x >> 24);
hash &= ~x;
}
}
return (hash & 0x7FFFFFFF);
}
public long ELFHash(String str)
{
long hash = 0;//声明变量,算法的中间结果保存在该变量中。
long x = 0;//声明变量,辅助计算哈希码
for(int i = 0; i < str.length(); i++)//对参数中的每个字符进行运算。
{
//将哈希值的中间结果向左移动4比特,再加上参数字符串当前字符的编码值,
//结果保存到中间结果变量中。
//我推断参数字符串由英文和数字组成,只符合ACSII编码。
hash = (hash << 4) + str.charAt(i);
if((x = hash & 0xF0000000L) != 0)//判断哈希计算结果是否为非负数
//x的值是 hash 变量中除了符号位不变,其他位置零,这样的值。
{//非负数时进入。
hash ^= (x >> 24);//将中间结果与x的高位字节做异或运算,再回写至中间结果
hash &= ~x;//将x安位取反与中间结果进行与运算,再回写至中间结果
}
}
return (hash & 0x7FFFFFFF);将中间结果去掉符号位返回。
}