初識哈希表

一、哈希表 1.首先什麼是哈希表？ 哈希表，英文名叫作Hash table，國內有些書籍也翻譯爲散列表。哈希表是根據關鍵碼的值而直接進行訪問的數據結構。 通俗來說其實數組就是一張哈希表 那麼哈希表能解決什麼問題呢？ 一般哈希表都是用來快速判斷一個元素是否出現在集合裏。 例如要查詢一個名字是否在這所學校裏。 要枚舉的話時間複雜度是O(n)，但如果使用哈希表的話，只需要O(1)就可以做到。 我們只需要

>>阅读原文<<