一个简单的散列（hashing）函数

以前没写过，写一个简单的试试！

散列的定义：散列是一种用于以常数平均时间执行插入、删除和查找的技术；

散列函数：每个关键字被映射到0到TableSize - 1 的这个范围中的某个数，并且被放到适当的单元中，这个映射就叫做散列函数

 

一个简单的散列函数 

/**
 *
 * @param key 关键字
 * @param tableSize 表格的大小
 **/
public static int hash(String key, int tableSize)
{
    int hashVal = 0;
    // 每个key值，实际上代表一个key.lenght() 长度大小的多项式的和，这个for循环就是通过Horner法则计算多项式的和
    for (int i = 0; i < key.length(); i++)
    {
        hashVal = hashVal * 37 + key.charAt(i);
    }
    hashVal = hashVal % tableSize;
    if (hashVal < 0)
    {
        hashVal += tableSize;
    }
    return hashVal;
}