python集合的知识点

Python 常用的集合
1:

list L = [] ,list是数学意义上的有序集合，list中的元素是按照顺序排列的:
L = ['Michael', 100, True]
可以用append() 方法在最后添加一个元素，可以用insert(下标, 元素)插入一个元素
pop()方法删掉list的最后一个元素，并且它还返回这个元素

如果取list的部分元素可以对list切片返回一个list集合：L[3:] ,L[:3],L[3:6:2]

字符串也可以切片
2:   

tuple T = () :
t = ('Adam', 'Lisa', 'Bart')     t= (1,)
tuple 一旦确定就不能改变，因此没有插入删除操作( ( )定义单元素的tuple有歧义，所以 Python 规定，单元素 tuple 要多加一个逗号“,”）
3:     

dict 相当于c++ 里的map 对应key和value花括号{} 表示这是一个dict，然后按照key: value, 写出来即可。最后一个 key: value 的逗号可以省略。
dict的第一个特点是查找速度快，无论dict有10个元素还是10万个元素，查找速度都一样。而list的查找速度随着元素增加而逐渐下降。
不过dict的查找速度快不是没有代价的，dict的缺点是占用内存大，还会浪费很多内容，list正好相反，占用内存小，但是查找速度慢。
由于dict是按 key 查找，所以，在一个dict中，key不能重复。
dict的第二个特点就是存储的key-value序对是没有顺序的！这和list不一样
4:     

set :set的结构和dict差不多，也不能重复，创建 set 的方式是调用 set() 并传入一个 list，list的元素将作为set的元素:

s =set(['A', 'B', 'C']),可以使用remove()和add()删除和添加元素

集合的遍历

都可以用for循环遍历： for 元素 in 集合：

元素就是集合里的元素，对于dict集合：这样的到的是key所以要集合[key]得到value值，可以调用dict集合的方法iteritems()或者itervalues()方法

list，tuple集合还可以像数组用索引遍历 for n in range(len(集合)):

列表生成式

用简单的代码生成list列表如 [x ** 2 for x in range(1, 21) if x % 2 == 0]