javaHash算法大全.docVIP

下载本文档

1
0
约7.05千字
约 13页
2018-05-06 发布于河南
举报
版权申诉

javaHash算法大全.doc

1、本文档共13页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

javaHash算法大全

java Hash算法大全 Java代码 /** * Hash算法大全br * 推荐使用FNV1算法 * @algorithm None * @author Goodzzp 2006-11-20 * @lastEdit Goodzzp 2006-11-20 * @editDetail Create */ public class HashAlgorithms { /**//*** 加法hash* @param key 字符串* @param prime 一个质数* @return hash结果*/ public static int additiveHash(String key, int prime) { int hash, i; for (hash = key.length(), i = 0; i key.length(); i++) hash += key.charAt(i); return (hash % prime); } /**//*** 旋转hash* @param key 输入字符串* @param prime 质数* @return hash值*/ public static int rotatingHash(String key, int prime) { int hash, i; for (hash=key.length(), i=0; ikey.length(); ++i) hash = (hash4)^(hash28)^key.charAt(i); return (hash % prime); // return (hash ^ (hash10) ^ (hash20)); } // 替代： // 使用：hash = (hash ^ (hash10) ^ (hash20)) mask; // 替代：hash %= prime; /**//*** MASK值，随便找一个值，最好是质数*/ static int M_MASK = 0x8765fed1; /**//*** 一次一个hash* @param key 输入字符串* @return 输出hash值*/ public static int oneByOneHash(String key) { int hash, i; for (hash=0, i=0; ikey.length(); ++i) { hash += key.charAt(i); hash += (hash 10); hash ^= (hash 6); } hash += (hash 3); hash ^= (hash 11); hash += (hash 15); // return (hash M_MASK); return hash; } /**//*** Bernsteins hash* @param key 输入字节数组* @param level 初始hash常量* @return 结果hash*/ public static int bernstein(String key) { int hash = 0; int i; for (i=0; ikey.length(); ++i) hash = 33*hash + key.charAt(i); return hash; } // /**///// Pearsons Hash // char pearson(char[]key, ub4 len, char tab[256]) // { // char hash; // ub4 i; // for (hash=len, i=0; ilen; ++i) // hash=tab[hash^key[i]]; // return (hash); // } /**///// CRC Hashing，计算crc,具体代码见其他 // ub4 crc(char *key, ub4 len, ub4 mask, ub4 tab[256]) // { // ub4 hash, i; // for (hash=len, i=0; ilen; ++i) // hash = (hash 8) ^ tab[(hash 0xff) ^ key[i]]; // return (hash mask); // } /**//*** Universal Hashing*/ public static int universal(char[]key, int mask, int[] tab) {