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]。
