Python字典底層實現原理

在Python中，字典是經過散列表或說哈希表實現的。字典也被稱爲關聯數組，還稱爲哈希數組等。也就是說，字典也是一個數組，但數組的索引是鍵通過哈希函數處理後獲得的散列值。哈希函數的目的是使鍵均勻地分佈在數組中，而且能夠在內存中以O(1)的時間複雜度進行尋址，從而實現快速查找和修改。哈希表中哈希函數的設計困難在於將數據均勻分佈在哈希表中，從而儘可能減小哈希碰撞和衝突。因爲不一樣的鍵可能具備相同的哈希值

>>阅读原文<<