Hash表處理衝突的方法

Hash表處理衝突的方法 內容參考《 數據結構(C語言版)》 【本篇文章使用java實現】   一 開放地址法 處理表達式      其中: H(Key) : 爲哈希函數 m : 爲哈希表長  : 爲增量序列,三種取法 (1) =1,2,3,....,m-1 ,稱線性探測再散列 (2) = ,,,,,......,,(k<=m/2),稱爲二次探測再散列 (3) =僞隨機數序列,陳偉隨即探測再散列
相關文章
相關標籤/搜索