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

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

^=