四種處理散列衝突的方法

開放定址法：當衝突發生時，使用某種探測技術在散列表中造成一個探測序列。沿此序列逐個單元地查找，直到碰到一個開放的地址（即該地址單元爲空）爲止，而後插入。函數                    基本公式：fi(key) = (f(key)+di) MOD m (di=1,2,3,......,m-1)，di可視狀況改變。 spa 再散列函數法：多個散列函數技術 鏈地址法（拉鍊法）：相同地址用鏈表

>>阅读原文<<