對散列衝突的處理——開放定址法

對散列衝突的處理——開放定址法 以前聊了聊用分離連接法解決散列衝突的問題，此次就來聊聊對散列衝突的另外一種解決辦法：開放定址法。開放定址法分爲線性探測，平方探測，雙散列三種方法。java 開放定址法 分離連接法是有一些不足的，它使用了一些鏈表，給新單元分配地址是須要時間的，這就致使算法的速度有些慢，同時這種方法實際上還要求對第二種數據結構的實現。而開放地址法不使用鏈表。開放定址法的思想是當發生衝突

>>阅读原文<<