list
- Python内置的一种数据类型列表：list，一种有序的集合，可以随时添加和删除其中的元素
-
len()可以获取list元素个数；用索引来访问的时候，索引是从0开始 - 可以倒序获取从-1开始倒序
- list是一个可变的有序表，往list中追加元素到末尾，采用
append()来添加 - 通过
insert()结合索引位置来插入到指定位置 - 删除list末尾的原始
pop()方法来实现；不带参数则默认删除最后一个，带参数则删除指定的位置 - list进行元素替换可以直接通过索引指定位置进行替换
- list的元素的数据类型可以不同，并且也可以是另外一个list；list里面的元素为list就形成了二维数组，类似可以为三维，四维等等
tuple
- tuple：另外一种有序列表，和list非常相似，但是tuple一旦初始化就不能修改；因此没其没有
append()、insert()方法，其他获取元素的方法和list一样，但不能赋值为另外的元素
- 因为其不可变，所以代码更安全，可以的话尽量用tuple代替list
- 当tuple只有一个元素的时候
t = (1)括号（）既可以表示tuple也可以表示数学公式中的小括号，为了防止歧义，Python规定此种情况按小括号计算而只要一个原始的tuple定时时必须加一个逗号也就是t = (1,)来消除歧义 -
“可变的”tuple
“可变的”tuple
tuple所谓的不变是，tuple的每个原始，指向永远不变，但是指向的list本身是可以变的
dict
- Python内置字典：dict的支持，在其他语言也成为map，k-v的存储方式，速度比较快
- dict一个key只能对应一个vaule，放多个key进去后会把前面的值给冲掉
- 通过in方式判断key是否存在，或者通过get判断，该方式可以同时在获取不到情况下给其一个值；pop的方式指定key可以将该value从dict中给进行删除
- dict和list对比
- dict优点---空间换时间
- 查找和插入速度极快，不会随着key的增加而变慢
- 需要占用大量的内存，内存浪费
- list缺点 -- 时间换空间
- 查找和插入时间随着元素增加而增加
- 占用空间小，内存少
- dict牢记第一条key必须是不可变对象；实现采用hash算法；因此为了保证hash准确性，key的对象就不能变
set
- set和dict类似，也是一组key的集合，但不存储value，由于key不能重复，在set中，没有重复的key。
- 要创建set，需要提供一个list作为输入集合
- 通过
add方法添加元素到set中，如果重复添加会自动去重；remove方法可以删除元素 - set数学上无序和无重复元素的集合，set可以做数据意义上的交接和并集操作；两个set分别为s1和s2；
s1 & s2做交集，s1 | s2做并集 - set和dict唯一差别是没有存储对应的value，原理和dict一样，因此也不能放入可变对象；
总结
- list和tuple差别，一个可变一个不可变，不可变为指向不可变，根据实际需要来选择
- 记住tuple的一些特殊使用性
- 理解dict和set的差别，牢记不可变对象
- 这两个内置的有序集合都挺方便，简化了很多功能的实现都可以直接调用实现。
