Hash算法大全(java实现).docxVIP

Hash 算法大全(java 实现） [java] view plaincopy /** 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) { int hash = key.length, i, len = key.length; for (i=0; i(len3); i+=8) { char k = key[i3]; if ((k0x01) == 0) hash ^= tab[i