列表中的元素是怎么进行存储的？
- 顺序存储
列表或数组在创建时，会开辟一块连续的内存空间，长度定死了
查找[1]： 复杂度O(1)
append：复杂度O(1)
插入：复杂度O(n)
删除：复杂度O(n)
数组和列表有两点区别：数组长度固定，数组内元素类型一样(由于不同类型的数据存储空间大小不一样，为了减少这样不确定性，就规定了元素类型必须一致)
数组里面直接存储值，而列表里存储的是索引或者说指向
python中列表的扩展主要是python有内存管理机制，当发现不够，会按照自己规定一个序列进行扩展空间