哈希表與STL中的unordered_map(hash_map)、unordered_set(hash_set)

  1.什麼是哈希表，爲何要有哈希表？ 總的來說，哈希表是一種查找和存儲結合一體的技術。算法 想想咱們在順序表（如數組）中查找是怎麼查找的，咱們遍歷數組，將每個元素都與給定關鍵字進行比較，直到查找成功或遍歷結束，查找時間複雜度爲O(n); 但O(n)實在是太慢了，尤爲是在海量數據中查找某一個關鍵字，因此咱們提出了改進查找算法，先將順序表中元素進行排序（排序時間複雜度不計入查找時間複雜度），而後進行

>>阅读原文<<