帮忙注释一下这个算法,越详细越好

whut0802 2011-04-13 12:38:59

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);
}


...全文
156 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
sling2007 2011-04-13
  • 打赏
  • 举报
回复
别人给的解释最多是这些操作符的用法............
我想lz应该要的不是这个吧...
具体的意思还是要放在你的业务中
aotian16 2011-04-13
  • 打赏
  • 举报
回复
看起来不是很难的样子,我觉得lz比较懒
冰思雨 2011-04-13
  • 打赏
  • 举报
回复
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);将中间结果去掉符号位返回。
}

62,615

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧