以前没写过,写一个简单的试试!
散列的定义:散列是一种用于以常数平均时间执行插入、删除和查找的技术;
散列函数:每个关键字被映射到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;
}