Java常用HASH算法总结【经典实例】

2023-09-23 22:49:05 97
本文实例讲述了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（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。
Java常用HASH算法总结【经典实例】

热门推荐

随机推荐
