Python 列表(List)的底层实现原理分析

Python 列表的数据结构是怎么样的？指向这个数组的指针及其长度被保存在一个列表头结构中。幸运的是，Python在创建这些数组时采用了指数分配，所以并不是每次操作都需要改变数组的大小。但是，也因为这个原因添加或取出元素的平摊复杂度较低。不幸的是，在普通链表上“代价很小”的其它一些操作在Python中计算复杂度相对过高。但对于小对象来说，tuple会有一个对象池，所以小的、重复的使用tuple还有益处的。list, tuple, dictionary, set是python中4中常见的集合类型。python 标准库的collections模块提供了名为OrderedDicr的有序字典。但是set是可变的，所以set作为set的元素会报错。实现细节CPython中集合和字典非常相似。事实上，集合被实现为带有空值的字典，只有键才是实际的集合元素。此外，集合还利用这种没有