首页|嵌入式系统|显示技术|模拟IC/电源|元件与制造|其他IC/制程|消费类电子|无线/通信|汽车电子|工业控制|医疗电子|测试测量
首页 > 分享下载 > 消费类电子 > MTK中的哈希表

MTK中的哈希表

资料介绍
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)
……
标签:中的哈希
MTK中的哈希表
本地下载

评论