散列表及hash衝突

拉鍊法 解決hash衝突 拉鍊法平均查找長度 ASL=(17+24+3*1)/12=1.5 平均查找長度越短（比較字數越少） 效率越高 哈希表的本質是一個數組，數組中每一個元素稱爲一個箱子(bin)，箱子中存放的是鍵值對。 哈希表的存儲過程如下: 根據 key 計算出它的哈希值 h。 假設箱子的個數爲 n，那麼這個鍵值對應該放在第 (h % n) 個箱子中。 如果該箱子中已經有了鍵值對，就使用開放

>>阅读原文<<