查找（哈希表）

1、 什麼是哈希表？ 以上兩節討論的表示查找表的各類 結構 的共同 特色 ： 記錄在表中的位置和它的 關鍵字之間不存在一個肯定的關係， 查找的過程 爲給定值依次和關鍵字集合 中各個關鍵字進行 比較 ， 查找的效率 取決於和給定值 進行比較 的關鍵 字個數。   用這類方法表示的查找表， 其平均查找 長度都不爲零。 不一樣的表示方法，其差異僅在於： 關鍵字和給定值進行比較的順序不一樣 。 可是，對於

>>阅读原文<<