python list 底层_python 数组类型的底层实现

1. 列表的浅拷贝

list_1 = [1, [22, 33, 44], (5, 6, 7), {"name": "Sarah"}]

第一种拷贝方式：list_2 = list_1.copy()

第二种拷贝方式：list_2 = list_1[:]

注意如果直接list_2 = list_1是错误的！！！

这样只是给list_1起了一个别名，当对list_2进行增加、删除、修改操作时也会造成list_1的修改，如下图所示

浅拷贝中也存在一些问题，当list_1中存在列表、字典等可变对象时，修改list_2中的可变对象，list_1也会改变，如下：

这些问题是由列表的底层实现引起的。

2 列表的底层实现

列表中元素的地址是连续的

列表存储的，实际上是这些元素的地址！！！——列表内的元素可以分散的存储在内存中

list_1和list_2底层实现如下所示，所以当列表元素基本数据类型时指向值；为列表、元祖时指向其地址；当为字典时为字典散列表值

由于基本数据类型和元素不可变，所以修改list_2时会指向新的数值或元组地址

但是列表和字典还是指向相同的地址

3 列表的深拷贝

深拷贝将所有层级的相关元素全部复制，完全分开，泾渭分明，避免了上述问题