资料介绍
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)