构造哈希函数:
忘了
哈希表解决冲突的方法:
1 开放定址法(再散列法):
线性再散列 H(k)+di % mod ; di = [1, n]
二次再散列 H(k) + di % mod di = [-1^2, 1^2, 2^2, -2^2, 。。。] 跳跃选址
随机再散列 H(k)+di % mod ; di = 随机数
2 再哈希法:
构造多个哈希函数
3 链地址法:
将所有哈希值相同的元素,用链表串起来。
平均查找长度 = (查找次数)/ 查找元素个数