java Hash算法大全

《java Hash算法大全》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、javaHash算法大全Java代码/***Hash算法大全
*推荐使用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

2、;i>28)^key.charAt(i);return(hash%prime);//return(hash^(hash>

3、>10)^(hash>>20));}//替代：//使用：hash=(hash^(hash>>10)^(hash>>20))&mask;//替代：hash%=prime;/**//***MASK值，随便找一个值，最好是质数*/staticintM_MASK=0x8765fed1;/**//***一次一个hash*@paramkey输入字符串*@return输出hash值*/publicstaticintoneByOneHash(Stringkey){inthash,i;for(hash=0,i=0;i

4、sh<<10);hash^=(hash>>6);}hash+=(hash<<3);hash^=(hash>>11);hash+=(hash<<15);//return(hash&M_MASK);returnhash;}/**//***Bernstein'shash*@paramkey输入字节数组*@paramlevel初始hash常量*@return结果hash*/publicstaticintbernstein(Stringkey){inthash=0;inti;for(i=0;i

5、}///**/////Pearson'sHash//charpearson(char[]key,ub4len,chartab[256])//{//charhash;//ub4i;//for(hash=len,i=0;i>8)^ta

6、b[(hash&0xff)^key[i]];//return(hash&mask);//}/**//***UniversalHashing*/publicstaticintuniversal(char[]key,intmask,int[]tab){inthash=key.length,i,len=key.length;for(i=0;i<(len<<3);i+=8){chark=key[i>>3];if((k&0x01)==0)hash^=tab[i+0];if((k&0x02)==0)hash^=tab[i+1];if((k&0x04)==0)hash^=tab[i+2];if((k&0x0

7、8)==0)hash^=tab[i+3];if((k&0x10)==0)hash^=tab[i+4];if((k&0x20)==0)hash^=tab[i+5];if((k&0x40)==0)hash^=tab[i+6];if((k&0x80)==0)hash^=tab[i+7];}return(hash&mask);}/**//***ZobristHashing*/publicstaticint