数据结构：散列函数的构造方法

考虑因素

1. 计算简单，以便提高转换速度；
2. 关键词对应的地址空间分布均匀，以尽量减少冲突。

数字关键词的散列函数构造

直接定址法

除留余数法

数字分析法

折叠法

平方取中法

字符关键词的散列函数构造

使用秦九韶算法

Index Hash ( const char *Key, int TableSize )
{
unsigned int h = 0; /* 散列函数值，初始化为0 */
while ( *Key != ‘\0’) /* 位移映射 */
h = ( h << 5 ) + *Key++;
return h % TableSize;
}