Python中字典对象实现原理

python中字典对象实现原理 注：字典类型是Python中最常用的数据类型之一，它是一个键值对的集合，字典通过键来索引，关联到相对的值，理论上它的查询复杂度是 O(1) 哈希表 (hash tables) 哈希表（也叫散列表），根据关键值对(Key-value)而直接进行访问的数据结构 它通过把key和value映射到表中一个位置来访问记录，这种查询速度非常快，更新也快 而这个映射函数叫做哈希函

>>阅读原文<<