第4講 | 數據結構與算法 | 【散列表】

- 《數據結構與算法》專欄完整版在公衆號【書偉認視界】中查看，轉載需聯繫微信【econe0219】 散列表 散列表（Hash Table），也可直譯爲哈希表。散列表是基於數組擴展得到的一種新的數據結構，因此有延續了數組最重要的一條性質：支持按下標隨機訪問，時間複雜度是O(1)。 通過散列函數把元素的鍵值映射爲下標，然後將數據存儲在數組中對應下標的位置。我們熟悉的python的字典就是由散列表實現的

>>阅读原文<<