Python list,tuple,dict and set

list 有序可变的集合

1. 查找和插入的时间随着元素的增加而增加
2. 占用空间小，浪费内存很少

tuple 有序只读不可变.因为tuple不可变，所以代码更安全。如果可能，能用tuple代替list就尽量用tuple.

dict key,value存储无序可变.是用空间来换取时间的一种方法它的key计算位置的算法称为哈希算法.

1. 查找和插入的速度极快，不会随着key的增加而增加；
2. 需要占用大量的内存，内存浪费多。
3. dict内部存放的顺序和key放入的顺序是没有关系的

set:

set和dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在set中，没有重复的key.

set和dict的唯一区别仅在于没有存储对应的value，但是，set的原理和dict一样，所以，同样不可以放入可变对象，因为无法判断两个可变对象是否相等，也就无法保证set内部“不会有重复元素”