hash 函数构造方法

1. 直接定址法

H(key) = key 或者 H(key) = a * key + h

2. 数字分析法

分析关键字规律

3. 平方取中法

4. 折叠法

5. 随机数法

6. 除留余数法

考虑因素

1. 计算哈希函数所需时间

2. 关键字长度

3. 哈希表大小

4. 关键字的分布情况

5. 记录查找频率

冲突处理方法

1. 开放定址法 H = (H(key)  + d) / m

2. 再哈希法

3. 链地址法

4. 建立一个公共溢出区