Python 集合
list
list 相当于Java中没有泛型的 list，可以存储多种类型的数据。
len(list) 返回 list 的长度，下标从0开始
list.append(ele) 添加到末尾
list.insert(index,ele) 把ele添加到index处
list.pop() 删除末尾的数据
list.pop(index) 删除index 处的数据
list[index] 可以查看和修改index 处的数据，index 可以为负数，但不能越界。
list.sort() 按自然顺序排序。
list 中的数据可以为一个list, 和Java一样。
tuple
tuple 和 list 类似，但是一旦初始化后就不能再改变，用（）初始化。
自然 tuple 也就没有了修改的一些方法。有 len (tuple) 返回长度。
可以用 tuple[index] 获取值，但不能再赋值。
注意：当定义一个只有一个元素的tuple 时，再元素后加，以防止歧义。
>>> t = (1,) >>> t (1,)
Python在显示只有1个元素的tuple时，也会加一个逗号,，以免你误解成数学计算意义上的括号。
最后来看一个“可变的”tuple：
>>> t = ('a', 'b', ['A', 'B'])
>>> t[2][0] = 'X'
>>> t[2][1] = 'Y'
>>> t
('a', 'b', ['X', 'Y'])
其实 t 并没有改变，t 指向的地址并没有变，只是里面的list 指向的地址变了。
小结
list和tuple是Python内置的有序集合，一个可变，一个不可变。根据需要来选择使用它们。
dict
dict全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。类似与Java 的HashMap。
初始化：
>>> d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
把数据放入dict的方法，除了初始化时指定外，还可以通过key放入：
>>> d['Adam'] = 67
由于一个key只能对应一个value，所以，多次对一个key放入value，后面的值会把前面的值冲掉。
如果key不存在，dict就会报错，要避免key不存在的错误，有两种办法，一是通过in判断key是否存在：
>>> 'Thomas' in d
二是通过dict提供的get方法，如果key不存在，可以返回None，或者自己指定的value：
>>> d.get('Thomas')
>>> d.get('Thomas', -1)
-1
但 'Thomas' 不会加到 d 中。
注意：返回None的时候Python的交互式命令行不显示结果。
要删除一个key，用 pop(key) 方法，对应的value也会从dict中删除：
>>> d.pop('Bob')
务必注意，dict内部存放的顺序和key放入的顺序是没有关系的。
和list比较，dict有以下几个特点：
- 查找和插入的速度极快，不会随着key的增加而变慢；
- 需要占用大量的内存，内存浪费多。
而list相反：
- 查找和插入的时间随着元素的增加而增加；
- 占用空间小，浪费内存很少。
所以，dict是用空间来换取时间的一种方法。
dict的key必须是不可变对象。因为它通过计算 key 的 Hash 值来找 value 的位置。
在Python中，字符串、整数等都是不可变的，因此，可以放心地作为key。而list是可变的，就不能作为key。
set
set和dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在set中，没有重复的key。
要创建一个set，需要提供一个list作为输入集合：
>>> s = set([1, 2, 3])
重复元素在set中自动被过滤：
>>> s = set([1, 1, 2, 2, 3, 3])
>>> s
{1, 2, 3}
通过 add(key) 方法可以添加元素到set中，可以重复添加，但不会有效果；通过 remove(key) 方法可以删除元素。
两个set可以做数学意义上的交集、并集等操作：
>>> s1 & s2 >>> s1 | s2
再议不可变对象
对str进行操作：
>>> a = 'abc'
>>> b = a.replace('a', 'A')
>>> b
'Abc'
>>> a
'abc'
小结
使用key-value存储结构的dict在Python中非常有用，选择不可变对象作为key很重要，最常用的key是字符串。
