01 什么是 dict
一个花括号 {} 就表示一个 dict，然后按照 key: value 这样的形式， 写出来即可。最后一个成员后面的逗号可以省略。 由于 dict 也是集合， len() 函数可以计算任意集合的大小：
>>> len(d)
就可以打印出该集合的大小。例如一个 dict，
d = {
'Adam': 95,
'Lisa': 85,
'Bart': 59
}
打印这个集合的大小就为 3 。
02 访问 dict
如果需要访问 dict 里面的 value， 那么就需要通过 key 来访问，只要 key 存在， dict 就返回对应的 value， 如果 key 不存在，会直接报错， KeyError。
为了避免 KeyError 发生：
- 可以先判断一下 Key 是否存在，用 in 操作符，
if 'Adam' in d:
print d['Adam']
不存在自然不会执行，从而避免了错误。
- 使用 dict 本身提供的一个 get 方法，
>>> print d.get('Bart')
59
>>> print d.get('Paul')
None
在 key 不存在的时候，返回一个 None。
03 dict 的特点
- dict 的第一个特点是查找速度快， 无论多少个元素查找速度都是一样的，而 list 的查找速度会随着元素的增加而下降。 dict 查找速度快的缺点就是占用内存大，还会浪费很多内容， list 恰恰相反。
dict 是按照 key 查找的， 所以，在一个 dict 中， key 不能重复。 - dict 的第二个特点就是 储存的 key-value 序列是没有顺序的！ 和 list 不一样。不能用 dict 储存有序的集合。
- dict 的第三个特点是作为 key 的元素必须不可变， Python 的基本类型如 字符串、整数、浮点数、都是不可变的， 都可以作为 key ，而 list 是可变的，不能作为 key 。(跟 C 中的 switch case 有点类似)。
04 更新 dict
例如
d = {
'Adam': 95,
'Lisa': 85,
'Bart': 59
}
要把 'Paul' 的成绩 72 添加进去, 使用赋值语句:
d[72] = 'Paul'
print(d)
05 遍历 dict
dict 也是集合, 那么遍历 dict 和遍历 list 类似， 也可以使用 for 循环实现。
使用 for 循环遍历 dict 打印出 名字：分数:
d = {
'Adam': 95,
'Lisa': 85,
'Bart': 59
}
for key in d:
print key + ':', d[key]
06 什么是 set
set 持有一系列元素，这一点和 list 很像，但是 set 的元素没有重复，而且是无序的，这点和 dict 的 key 很像。
创建 set 的方式是调用 set() 并传入一个 list， list 的元素将作为 set 的元素:
s = set(['A','B','C'])
有点类似 list, 但它不是 list 。 set 不能包含重复的元素, 当我们传入相同的元素时, set 会自动去掉重复的元素。
>>>s = set(['A','B','C','C'])
>>>print s
set(['A','B','C'])
>>>len(s)
3
07 访问 set
set 储存无序集合, 则无法通过索引来访问, 访问 set 中的某个元素就是判断这个元素是否在 set 中。如:
s = set(['adam','bart'])
print 'adam' in s
print 'bart' in s
注意区分大小！ Adam 和 adam 在 set 中属于不同的元素。
08 set 的特点
set 的内部结构和 dict 很像，唯一区别是不存储 value，因此，判断一个元素是否在 set 中速度很快。
set 存储的元素和 dict 的 key 类似，必须是不变对象，因此，任何可变对象是不能放入 set 中的。
set 存储的元素也是没有顺序的
09 遍历 set
可使用 for 遍历 set
>>> s = set(['Adam', 'Lisa', 'Bart'])
>>> for name in s:
>>> print name
Lisa
Adam
Bart
10 更新 set
由于 set 储存的是不重复的无序元素, 更新 set 主要做两件事：
- 把新元素添加到 set 中
- 把已经有的元素从 set 中删除
添加元素, 用 set 的 add() 方法； 删除 set 中的元素, 用 set 中的 remove() 方法。
例如：
>>> s = set([1,2,3])
>>> s.add(4)
>>> print s
set([1,2,3,4])
删除也类似, 但需要注意的是如果删除的元素不在 set 中, remove() 则会报错。
所以使用 add() 可以直接添加, 而 remove() 前需要判断。
- 练习
针对下面的 set，给定一个 list，对 list 中的每一个元素，如果在 set 中，就将其删除，如果不在 set 中，就添加进去。
s = set(['Adam', 'Lisa', 'Paul'])
L = ['Adam', 'Lisa', 'Bart', 'Paul']
s = set(['Adam', 'Lisa', 'Paul'])
L = ['Adam', 'Lisa', 'Bart', 'Paul']
for name in L:
if name in s:
s.remove(name)
else:
s.add(name)
print s
