【數據結構】哈希表（線性探測法）

哈希表是一種搜索結構，當數據量大時，哈希搜索的效率高，平均時間複雜度O(1)。ios 【哈希查找】： （1）在插入時，根據待插入元素的關鍵碼，以此函數計算出該元素的存儲位置並按此位置進行存放。 （2）在搜索時，對元素的關鍵碼進行一樣的計算，把求得的函數值看成元素的存儲位置，在結構中按此位置取元素比較，若關鍵碼相等，則搜索成功。 該方式即散列方法（Hash Method），在散列方法中使用的轉換函數

>>阅读原文<<