解決hash衝突的方法

1）開放定址法： 其中 m 爲表的長度 對增量di有三種取法： 線性探測再散列   di = 1 , 2 , 3 , ... , m-1 平方探測再散列   di = 1 ² , -1² , 2² , -2² , 3² , -3² , ... , k² ,  -k² 隨機探測再散列   di 是一組僞隨機數列 例子： 2）鏈地址法 3、4）再哈希、建立公共溢出區

>>阅读原文<<