【數據結構】hash算法！！！

Hash表是一種可以將查找元素的時間複雜度降爲O(1)的高效算法。 基本原理：將所有的數據通過hash函數映射到hash表裏面，如果需要查找元素的時候再通過hash函數來計算出來元素在hash表裏面的位置，從而一次將需要的元素找到。 存在的問題 如果有兩個或者更多的元素通過hash函數映射的hash位置是相同的那麼就會出現問題。 解決辦法 線性探測： 在產生hash衝突的時候，在hash表裏面依次

>>阅读原文<<