70-哈希表（散列表）

1. 什麼是哈希表    回顧前面學習的線性表的順序查找，二分查找，二叉排序樹，平衡二叉樹在查找某個關鍵字key時，都需要從數據表中進行挨個比較，直到相等時，則說明查找成功並返回該關鍵字的下標位置，在這個查找過程中，不同的查找算法需要比較的次數也不同，查找性能也是不一樣的。    那麼思考這麼一個問題：我們在查找某個關鍵字key的過程中，這些比較是否真的有必要？是否有更好的辦法：例如直接通過某個關

>>阅读原文<<