python中的四个经典容器简单介绍

python中的四个经典容器list和tuple dict和set

因为特别容易混淆，所以简单整理一下。
1 list：可变有序列表，可随时添加和删除元素。
表示方法：

classmates = ['tom','bob','tracy']

相关方法：
获取长度：len()
添加元素：appen()
插入元素到指定位置：insert(i, 'Jack')
删除list末尾元素：pop()
删除指定位置元素：pop(i)
list里面元素的数据类型可以不同（可以装list）

2 tuple 不可变有序列表 元组 一旦初始化后就不可修改（tuple所谓的“不变”是说，tuple的每个元素，指向永远不变）。
表示方法：

classmates = ('Michael', 'Bob', 'Tracy')

无添加，插入方法，更安全。
定义一个元素的元组：t = (1,)

3 dict 字典 使用键-值（key-value）存储，无序，key不能重复，具有极快的查找速度。
表示方法：

 d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}

通过dict提供的get()方法，如果key不存在(会报错)，可以返回None，或者自己指定的value：

 d.get('Thomas', -1) 

删除指定元素：d.pop(‘Bob’)
注意，dict内部存放的顺序和key放入的顺序是没有关系的
和list比较，dict有以下几个特点：
查找和插入的速度极快，不会随着key的增加而变慢；
需要占用大量的内存，内存浪费多。
而list相反：
查找和插入的时间随着元素的增加而增加；
占用空间小，浪费内存很少。
dict的key必须是不可变对象，通过key计算位置的算法称为哈希算法（Hash）

4 set 和dict类似，不存储value，key不能重复,无序和无重复元素的集合。
要创建一个set，需要提供一个list作为输入集合：

s = set([1, 2, 3])

显示的顺序不表示set是有序的，重复元素在set中被自动过滤。
添加元素：add(key)
删除元素：remove(key)
set的原理和dict一样，所以，同样不可以放入可变对象，因为无法判断两个可变对象是否相等，也就无法保证set内部“不会有重复元素”

参考：https://www.liaoxuefeng.com/wiki/1016959663602400/1017092876846880
https://www.liaoxuefeng.com/wiki/1016959663602400/1017104324028448
如有侵权，请联系删除，谢谢！