數據結構之哈希表二（用開散列法實現哈希表）

前面咱們講了哈希衝突的閉散列（開放定址法）的兩種方法，如今咱們來介紹另外一種方法：開散列法。node 一般，每一個桶中的同義詞子表都很短，設有n個關鍵碼經過某一個散列函數，存放到散列表中的m個桶中，那麼每個桶中的同義詞子表的平均長度爲n/m。這樣以搜索平均長度爲n/m的同義詞子表代替了搜索長度爲n的順序表，搜索效率快的多。 ios 應用開散列法處理溢出，須要增設連接指針，彷佛增長了存儲開銷。事實上

>>阅读原文<<