對散列衝突的處理——分離連接法

對散列衝突的處理——分離連接法 承接上一篇博文哈，上次由於去拯救中國電競，沒有寫完。只說了說散列的思想和散列函數的一些討論，此次詳細的分析下對散列衝突的消除方式，會用到一些上一篇博文的一些東西，上個連接吧：這是上一篇博文的地址。 散列衝突就是兩個不一樣的元素被散列到同一位置，那麼就須要消除衝突，消除衝突的經常使用兩種方式：分離連接法和開放定址法。開放定址法又有線性探測，平方探測，雙散列三種方法。

>>阅读原文<<