哈希函数构造
哈希函数（Hash Function）的构造是哈希表的核心问题。
常用构造方法
质数取余法
在多种构造方法中，质数取余法（取关键字除以一个不大于哈希表长度的质数的余数作为哈希地址）是常用且方便的哈希函数构造法。
设计原则
- 计算简单，效率高
- 地址分布均匀，减少冲突
- 充分利用哈希表空间
链接到
- 上一个知识点：4.9 哈希表概述
- 下一个知识点：4.11 冲突处理-开放定址法