python 字典實現原理

引言 Python中dict對象是代表了其是一個原始的Python數據類型，按照鍵值對的方式存儲，其中文名字翻譯爲字典，顧名思義其經過鍵名查找對應的值會有很高的效率，時間複雜度在常數級別O(1).本文針對其實現的數據結構進行原理性說明和拓展，不涉及Python的源碼剖析。web dict底層實現 在Python2中，dict的底層是依靠哈希表(Hash Table)進行實現的，使用開放地址法解決衝

>>阅读原文<<