Java常用HASH算法总结【经典实例】
本文实例讲述了Java常用HASH算法。分享给大家供大家参考,具体如下:
/** *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;i>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(Stringkey) { 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常量 *@return结果hash */ publicstaticintbernstein(Stringkey) { inthash=0; inti; for(i=0;i >8)^tab[(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&0x08)==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 */ publicstaticintzobrist(char[]key,intmask,int[][]tab) { inthash,i; for(hash=key.length,i=0;i >M_SHIFT))&M_MASK; } /**//** *改进的32位FNV算法1 *@paramdata数组 *@returnint值 */ publicstaticintFNVHash1(byte[]data) { finalintp=16777619; inthash=(int)2166136261L; for(byteb:data) hash=(hash^b)*p; hash+=hash<<13; hash^=hash>>7; hash+=hash<<3; hash^=hash>>17; hash+=hash<<5; returnhash; } /**//** *改进的32位FNV算法1 *@paramdata字符串 *@returnint值 */ publicstaticintFNVHash1(Stringdata) { finalintp=16777619; inthash=(int)2166136261L; for(inti=0;i >7; hash+=hash<<3; hash^=hash>>17; hash+=hash<<5; returnhash; } /**//** *ThomasWang的算法,整数hash */ publicstaticintintHash(intkey) { key+=~(key<<15); key^=(key>>>10); key+=(key<<3); key^=(key>>>6); key+=~(key<<11); key^=(key>>>16); returnkey; } /**//** *RS算法hash *@paramstr字符串 */ publicstaticintRSHash(Stringstr) { intb=378551; inta=63689; inthash=0; for(inti=0;i >2)); } return(hash&0x7FFFFFFF); } /**//*EndOfJSHashFunction*/ /**//** *PJW算法 */ publicstaticintPJWHash(Stringstr) { intBitsInUnsignedInt=32; intThreeQuarters=(BitsInUnsignedInt*3)/4; intOneEighth=BitsInUnsignedInt/8; intHighBits=0xFFFFFFFF<<(BitsInUnsignedInt-OneEighth); inthash=0; inttest=0; for(inti=0;i >ThreeQuarters))&(~HighBits)); } } return(hash&0x7FFFFFFF); } /**//*EndOfP.J.WeinbergerHashFunction*/ /**//** *ELF算法 */ publicstaticintELFHash(Stringstr) { inthash=0; intx=0; for(inti=0;i >24); hash&=~x; } } return(hash&0x7FFFFFFF); } /**//*EndOfELFHashFunction*/ /**//** *BKDR算法 */ publicstaticintBKDRHash(Stringstr) { intseed=131;//31131131313131131313etc.. inthash=0; for(inti=0;i >27))^str.charAt(i); } return(hash&0x7FFFFFFF); } /**//*EndOfDEKHashFunction*/ /**//** *AP算法 */ publicstaticintAPHash(Stringstr) { inthash=0; for(inti=0;i >3)): (~((hash<<11)^str.charAt(i)^(hash>>5))); } //return(hash&0x7FFFFFFF); returnhash; } /**//*EndOfAPHashFunction*/ /**//** *JAVA自己带的算法 */ publicstaticintjava(Stringstr) { inth=0; intoff=0; intlen=str.length(); for(inti=0;i 更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java字符与字符串操作技巧总结》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。