【數據結構】hash衝突的解決方法

hash表的定義 散列技術是在記錄的存儲位置和它的關鍵字之間建立一個確定的對應關係f，使得每個關鍵字key 對應一個存儲位置f (key)，對應關係f 稱爲散列函數， 又稱爲哈希( Hash) 函數 採用散列技術將記錄存儲在一塊連續的存儲空間中，這塊連續存儲空間稱爲散列表或哈希表（hash table） 散列函數的構造方法 1.直接定址法 取關鍵字的某個線性函數值爲散列地址 f ( key ) =

>>阅读原文<<