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)ha