解决hash冲突的方法

1）开放定址法： 其中 m 为表的长度 对增量di有三种取法： 线性探测再散列   di = 1 , 2 , 3 , ... , m-1 平方探测再散列   di = 1 ² , -1² , 2² , -2² , 3² , -3² , ... , k² ,  -k² 随机探测再散列   di 是一组伪随机数列 例子： 2）链地址法 3、4）再哈希、建立公共溢出区

>>阅读原文<<