python 字典实现原理

引言 Python中dict对象是代表了其是一个原始的Python数据类型，按照键值对的方式存储，其中文名字翻译为字典，顾名思义其经过键名查找对应的值会有很高的效率，时间复杂度在常数级别O(1).本文针对其实现的数据结构进行原理性说明和拓展，不涉及Python的源码剖析。web dict底层实现 在Python2中，dict的底层是依靠哈希表(Hash Table)进行实现的，使用开放地址法解决冲

>>阅读原文<<