MTK中的哈希表MTK中的哈希表MTK中存在大量的哈希表，例如电话本，字库的查找算法，都是使用哈希表实现的，因为它的复杂性是Q(1).下面是一些算法。 /** * 推荐使用FNV1算法 */ 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) ……