哈希表（散列表）及哈希表處理衝突的方法

前面介紹了靜態查找表以及動態查找表中的一些查找方法，其查找的過程都無法避免同查找表中的數據進行比較，查找算法的效率很大程度取決於同表中數據的查找次數。 而本節所介紹的哈希表可以通過關鍵字直接找到數據的存儲位置，不需要進行任何的比較，其查找的效率相較於前面所介紹的查找算法是更高的。 哈希表的構建 在初中的數學課本中學習過函數的相關知識，給定一個 x，通過一個數學公式，只需要將 x 的值帶入公式就可以

>>阅读原文<<