- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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)