Python中字典對象實現原理

python中字典對象實現原理 注：字典類型是Python中最常用的數據類型之一，它是一個鍵值對的集合，字典通過鍵來索引，關聯到相對的值，理論上它的查詢複雜度是 O(1) 哈希表 (hash tables) 哈希表（也叫散列表），根據關鍵值對(Key-value)而直接進行訪問的數據結構 它通過把key和value映射到表中一個位置來訪問記錄，這種查詢速度非常快，更新也快 而這個映射函數叫做哈希函

>>阅读原文<<