hash之于查找

hash算法精髓在key的全集较大，而实际结果集远小于全集，hash将一个大范围的结果集缩小到一个小的结果集中，hash值相同的key值放在一个数组中去，更便于key值命中，以概率论，时间复杂度为O(1)，

简单的hash算法

加法Hash就是把输入元素一个一个的加起来构成最后的结果。标准的加法Hash的构造如下：

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);

}

这里的prime是任意的质数，看得出，结果的值域为[0,prime-1]。