哈希表复习

• 除留余数法 \(H(key) = key \ \ MOD\ \ p\ \ (p \leq m)\)

处理冲突（探测）方法：

• 线性探测再散裂
• 再哈希法（多次哈希）
• 链地址法

查找成功的平均查找长度: (每次查找至查找成功的次数之和) / 查找次数

装填因子\(\alpha = \frac{表中填入的记录数}{哈希表长度}\)