Python字典底层实现原理

在Python中，字典是经过散列表或说哈希表实现的。字典也被称为关联数组，还称为哈希数组等。也就是说，字典也是一个数组，但数组的索引是键通过哈希函数处理后获得的散列值。哈希函数的目的是使键均匀地分布在数组中，而且能够在内存中以O(1)的时间复杂度进行寻址，从而实现快速查找和修改。哈希表中哈希函数的设计困难在于将数据均匀分布在哈希表中，从而尽可能减小哈希碰撞和冲突。因为不一样的键可能具备相同的哈希值

>>阅读原文<<