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
