- 除留余数法 (H(key) = key MOD p (p leq m))
处理冲突（探测）方法：
- 线性探测再散裂
- 再哈希法（多次哈希）
- 链地址法
查找成功的平均查找长度: (每次查找至查找成功的次数之和) / 查找次数
装填因子(alpha = frac{表中填入的记录数}{哈希表长度})
哈希表复习
---- suffer now and live the rest of your life as a champion ----
处理冲突（探测）方法：
查找成功的平均查找长度: (每次查找至查找成功的次数之和) / 查找次数
装填因子(alpha = frac{表中填入的记录数}{哈希表长度})