List
有序集合
优点：查找和插入的时间随元素的增加而增加
缺点：占用空间小
数据类型可以不同，包括list【】3
List 若有 list类型元素，可视为二维数组，类似有三，四维数组
长度
函数Len()
索引访问
1 2 3 4… n
-1 -2 -3 -4 …-n
异常
超出范围 IndexError: list index out of range
常用操作：
append()末尾追加
insert(index, value)插入
pop() 删除末尾元素
pop(index)删除指定位置
listname[index]=value 直接替换
tuple
不可变对象：一旦初始化不可修改（代码安全）
索引访问
1 2 3 4… n
-1 -2 -3 -4 …-n
陷阱
t=（1）() 歧义 运算符
正确 -->t=(1, )
tuple的不变指其所指向的每个元素永远不变
t=(x,y,[x,y])元素list的内容可修改
dict
优点：查询和插入速度快，不会随着key的增加而变慢；
缺点：耗费大量内存，用空间换时间
特点：
key为不可变对象
哈希算法计算位置
操作
dict[keyname] 赋值，替换
判断 key是否存在
① key in dictname 返回： True or false
②get(keyname) 返回：value 或 None
注意：返回None的时候Python的交互环境不显示结果。
pop (key) 删除
set
key的一组集合，不存储value
重复元素自动过滤 & |
set可看作数学意义上的无序和无重复元素的集合
set和dict唯一区别：没有存储对应的value
只可存放不可变对象
操作
创建：需提供一个list作为输入集合
add(key) 可重复添加，无效果
remove(key) 删除