hash算法大全

《hash算法大全》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、今天女朋友老是问我hash函数的一些具体实现，在网上找了一些算法，顺便在这里晒一晒。/***Hash算法大全
*推荐使用FNV1算法*@algorithmNone*@authorGoodzzp2006-11-20*@lastEditGoodzzp2006-11-20*@editDetailCreate*/publicclassHashAlgorithms{/***加法hash*@paramkey字符串*@paramprime一个质数*@returnhash结果*/publicstaticintadditiveHash(Stringkey,intprime){   i

2、nthash,i;   for(hash=key.length(),i=0;i

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

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

5、eturn结果hash*/publicstaticintbernstein(Stringkey){   inthash=0;   inti;   for(i=0;i

6、n(hash);//}   ////CRCHashing，计算crc,具体代码见其他//ub4crc(char*key,ub4len,ub4mask,ub4tab[256])//{//ub4hash,i;//for(hash=len,i=0;i>8)^tab[(hash&0xff)^key[i]];//return(hash&mask);//}   /***UniversalHashing*/publicstaticintuniversal(char[]key,intmask,int[]tab){   inthash=key.l

7、ength,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&0x08)==0)hash^=tab[i+3];     if((k&0x10)==0)hash^=tab[i+4];     if((k&0x20)