list

1. Python内置的一种数据类型列表：list，一种有序的集合，可以随时添加和删除其中的元素
2. len()可以获取list元素个数；用索引来访问的时候，索引是从0开始
3. 可以倒序获取从-1开始倒序
4. list是一个可变的有序表，往list中追加元素到末尾，采用append()来添加
5. 通过insert()结合索引位置来插入到指定位置
6. 删除list末尾的原始pop()方法来实现；不带参数则默认删除最后一个，带参数则删除指定的位置
7. list进行元素替换可以直接通过索引指定位置进行替换
8. list的元素的数据类型可以不同，并且也可以是另外一个list；list里面的元素为list就形成了二维数组，类似可以为三维，四维等等

tuple

1. tuple：另外一种有序列表，和list非常相似，但是tuple一旦初始化就不能修改；因此没其没有append()、insert()方法，其他获取元素的方法和list一样，但不能赋值为另外的元素

• 因为其不可变，所以代码更安全，可以的话尽量用tuple代替list
• 当tuple只有一个元素的时候t = (1)括号（）既可以表示tuple也可以表示数学公式中的小括号，为了防止歧义，Python规定此种情况按小括号计算而只要一个原始的tuple定时时必须加一个逗号也就是t = (1,)来消除歧义

• “可变的”tuple

  
  “可变的”tuple
  

  tuple所谓的不变是，tuple的每个原始，指向永远不变，但是指向的list本身是可以变的

dict

1. Python内置字典：dict的支持，在其他语言也成为map，k-v的存储方式，速度比较快
2. dict一个key只能对应一个vaule，放多个key进去后会把前面的值给冲掉
3. 通过in方式判断key是否存在，或者通过get判断，该方式可以同时在获取不到情况下给其一个值；pop的方式指定key可以将该value从dict中给进行删除
4. dict和list对比

• dict优点---空间换时间
  • 查找和插入速度极快，不会随着key的增加而变慢
  • 需要占用大量的内存，内存浪费
• list缺点 -- 时间换空间
  • 查找和插入时间随着元素增加而增加
  • 占用空间小，内存少
• dict牢记第一条key必须是不可变对象；实现采用hash算法；因此为了保证hash准确性，key的对象就不能变

set

1. 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一样，因此也不能放入可变对象；

总结

1. list和tuple差别，一个可变一个不可变，不可变为指向不可变，根据实际需要来选择
2. 记住tuple的一些特殊使用性
3. 理解dict和set的差别，牢记不可变对象
4. 这两个内置的有序集合都挺方便，简化了很多功能的实现都可以直接调用实现。