python字典實現原理-哈希函數-解決哈希衝突方法

一、 字典的實現原理 python中的字典底層依靠哈希表(hash table)實現, 使用開放尋址法解決衝突, 哈希表是key-value類型的數據結構, 可以理解爲一個鍵值需要按照一定規則存放的數組, 而哈希函數就是這個規則 字典本質上是一個散列表(總有空白元素的數組, python至少保證1/3的數組是空的), 字典中的每個鍵都佔用一個單元, 一個單元分爲兩部分, 分別是對鍵的引用和對值的引

>>阅读原文<<