你不知道的:哈希表(Hash table)

  哈希表(Hash table)，是最有用的數據結構，Python中的字典（Dict）就是基於哈希表實現的。用哈希表實現查找的時間複雜度爲O(1)，所以在需要頻繁查找的應用中，常常使用哈希表。通常情況下，哈希表的查找元素時間跟數組一樣快，插入和刪除元素的時間跟鏈表一樣快。 比較項 數組 鏈表 哈希表 隨機訪問(讀/寫) O(1) O(N) O(1) 插入 O(N) O(1) O(1) 刪除當前元

>>阅读原文<<