Python数据结构底层实现分析

Python数据结构底层实现分析 顺序表（线性表） 哈希表（散列表） 顺序表（线性表） list 和 tuple 将表元素直接顺序的放在一块划分的连续存储区内，所以元素的顺序关系由存储顺序自然表示。通常元素类型相同，故每个元素的存储量相同，等距安排同等大小的存储单元顺序存储元素数据即可，直接映射到内存里。 优点：O（1）时间直接按位置访问元素，元素存储紧凑，除表元素外，存储区外只需要O（1）空间存

>>阅读原文<<