哈希表的基本操做（一）：線性探測法解決哈希衝突

哈希概念web 在以前學習過的順序搜索和二叉樹搜索中，元素存儲位置和元素各關鍵碼之間沒有對應關係，所以在查找一個元素時，必需要通過關鍵碼的屢次比較。搜索的效率取決於搜索過程當中元素的比較次數。 咱們但願能夠不通過任何比較，一次直接從表中獲得想要的元素，這樣一來，搜索效率就有了質的提升。若是構造一種存儲結構，經過某種函數是元素的存儲位置與他的關鍵碼之間可以創建一一映射的關係，那麼在查找的時候經過該函

>>阅读原文<<