java Hash算法大全分析和总结.docx

  1. 1、本文档共13页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

javaHash算法大全

Java代码

/**

Hash算法大全br

推荐使用FNV1算法

@algorithmNone

@authorGoodzzp2006-11-20

@lastEditGoodzzp2006-11-20

@editDetailCreate

*/

publicclassHashAlgorithms

{

/**//**

加法hash

@paramkey字符串

@paramprime一个质数

@returnhash结果

*/

publicstaticintadditiveHash(Stringkey,intprime)

{

inthash,i;

for(hash=key.length(),i=0;ikey.length();i++)hash+=key.charAt(i);

return(hash%prime);

}

/**//**

旋转hash

@paramkey输入字符串

@paramprime质数

@returnhash值

*/

publicstaticintrotatingHash(Stringkey,intprime)

{

inthash,i;

for(hash=key.length(),i=0;ikey.length();++i)hash=(hash4)^(hash28)^key.charAt(i);

return(hash%prime);

//return(hash^(hash10)^(hash20));

}

//替代:

//使用:hash=(hash^(hash10)^(hash20))mask;

//替代:hash%=prime;

/**//**

MASK值,随便找一个值,最好是质数

*/

staticintM_MASK=0x8765fed1;

/**//**

一次一个hash

@paramkey输入字符串

@return输出hash值

*/

publicstaticintoneByOneHash(Stringkey)

{

inthash,i;

for(hash=0,i=0;ikey.length();++i)

{

hash+=key.charAt(i);hash+=(hash10);hash^=(hash6);

}

hash+=(hash3);hash^=(hash11);

hash+=(hash15);

//return(hashM_MASK);returnhash;

}

/**//**

Bernsteinshash

@paramkey输入字节数组

@paramlevel初始hash常量

@return结果hash

*/

publicstaticintbernstein(Stringkey)

{

inthash=0;inti;

for(i=0;ikey.length();++i)hash=33*hash+key.charAt(i);returnhash;

}

//

/**/////PearsonsHash

//charpearson(char[]key,ub4len,chartab[256])

//{

//charhash;

//ub4i;

//for(hash=len,i=0;ilen;++i)

//hash=tab[hash^key[i]];

//return(hash);

//}

/**/////CRCHashing,计算crc,具体代码见其他

//ub4crc(char*key,ub4len,ub4mask,ub4tab[256])

//{

//ub4hash,i;

//for(hash=len,i=0;ilen;++i)

//hash=(hash8)^tab[(hash0xff)^key[i]];

//return(hashmask);

//}

/**//**

UniversalHashing

*/

publicstaticintuniversal(char[]key,intmask,int[]tab)

{

inthash=key.length,i,len=key.length;for(i=0;i(len3);i+=8)

{

chark=key[i3];

if

((k0x01)

==

0)

hash

^=

文档评论(0)

tianya189 + 关注
官方认证
内容提供者

该用户很懒,什么也没介绍

认证主体阳新县融易互联网技术工作室
IP属地上海
统一社会信用代码/组织机构代码
92420222MA4ELHM75D

1亿VIP精品文档

相关文档