1.. 整型哈希函数的设计
-
小范围正整数直接使用
-
小范围负整数整体进行偏移
-
大整数,通常做法是"模一个素数"
2.. 浮点型哈希函数的设计
-
转成整型进行处理
3.. 字符串哈希函数的设计
- 转成整型进行处理
- 简单变形优化
- 防止整型溢出优化
- 具体代码实现
4.. 复合类型哈希函数的设计
- 转成整型进行处理
5.. 哈希函数的设计原则
6.. 哈希冲突的处理
- 链地址法
- 开放地址法之线性探测
-
开放地址法之平方探测
- 开放地址法之二次哈希
7.. 哈希表的动态空间处理