python-list(列表)底层实现

1.python在创建空list时，会申请一个一定大小的内存区域，当满了后就会进行扩充（按比例进行扩充，比如：扩充成原内存区域大小的2倍的存储空间）。

2.python的列表采用分离式结构的顺序表，列表对象里只保存与整个表有关的信息：容量、元素的个数以及元素存储区的地址，即元素数据和列表的头信息分开存储。当进行扩充时，可在不改变列表对象的前提下对其数据存储区域进行扩充，只需将链接地址更新一下(表头不变)，也就是说所有使用这个列表的地方都不用修改。（因此扩充是对元素存储区进行扩充）
因为列表它的头信息是和元素分开存储的，所以当元素改变时，其列表里的链接地址(id)依然不变(依然指向元素存储地址)。
因为存储的是地址，所以元素可以是任意类型啦。

3.python的列表采用指针，元素有位置下标，连续的存储空间，以偏移量计算取得元素，不必遍历所有元素。

目前的理解就这些，有新的理解再来更新。
大家有不同的理解欢迎来评论区留言，谢谢。