哈希表 哈希衝突解決之鏈地址法

哈希函數： 使用特定的哈希算法，將關鍵字哈希化，壓縮到一個較小的範圍 哈希表： 使用哈希算法， 把一個大範圍的數字哈希化成一個小範圍的數字。 這個小範圍對應着數組的下標。 使用哈希函數向數組插入數據後， 這個數組稱爲哈希表 鏈地址法： 開放地址法中，通過在哈希表中尋找一個空位解決哈希衝突問題。另一個方法是在哈希表每個單元中設置鏈表。某個數據項的關鍵字還是像通常一樣映射到哈希表的單元，而數據項本身插

>>阅读原文<<