哈希表

构造哈希函数：

　　忘了

哈希表解决冲突的方法：

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 链地址法：

　　将所有哈希值相同的元素，用链表串起来。

平均查找长度 = （查找次数）/ 查找元素个数

 

转载于:https://www.cnblogs.com/luntai/p/6595194.html