[python] 数据类型的底层实现

1. 列表

1.1 复制

浅拷贝

list_1 = [1, [22, 33, 44], (5, 6, 7), {
   "name":"Alina"}]
list_3 = list_1        ## 错误！！只是换了别名
list_2 = list_1.copy() ## 浅拷贝
##或者 也可这样实现 
## list_1[:]
## list(list_1)

对拷贝前后两个列表分别进行操作

list_2[1].append(55)
print("list_1: ", list_1)
print("list_2: ", list_2)

发现虽然浅拷贝了，但修改 list_2 的某些元素时，相应的 list_1 也有同样的变化

1.2 列表的底层实现 - 浅拷贝

通过 引用数组 实现列表元素的存储

列表中存储的并不是我们看到的元素的值，而是这些元素的地址
列表所谓的连续，是在内存中连续存储元素的地址，而元素的值是在内存中分散存储的
当访问到列表的某个元素时，是按照列表中存储的元素地址去找到元素的值

直接赋值，是完完全全的没改变原列表的任何内容，就是原来的列表多了一个别名。

浅拷贝，确实是把列表拷贝了一份，也就是把列表中存储的地址全部拷贝了一份给新列表，新列表拥有一份独立的地址信息。但这些地址指向的元素和原列表是同一份元素。总结，浅拷贝只是把地址重新拷贝了一份，他们指向的内容还是同一份内容。

1.3 浅拷贝 - 示例

1. 新增元素

新增元素时，list_1 列表中新存储了一个指向元素100的地址，list_2 列表中新增了一个指向元素 ‘n’ 的地址，因此互不影响。

2. 修改元素

当我们对 list_1[0]重新赋值的时候，实际是把这里原来存储的指向元素1的地址，替换成了另一个地址——指向元素10的地址，下次我们去list_1[0] 找元素的时候，会直接找到元素10，而不会再和原来的元素1有任何联系。同样的，list_2[0] 存放的地址换成了元素20的地址。

<