字典（dictionary）
字典在某些語言中可能稱為 聯(lián)合內(nèi)存 (associative memories) 或 聯(lián)合數(shù)組 (associative arrays)。序列是以連續(xù)的整數(shù)為索引，與此不同的是，字典以"關(guān)鍵字"為索引，關(guān)鍵字可以是任意不可變類型，通常用字符串或數(shù)值。如果元組中只包含字符串和數(shù)字，它可以作為關(guān)鍵字，如果它直接或間接地包含了可變對(duì)象，就不能當(dāng)做關(guān)鍵字。不能用列表做關(guān)鍵字，因?yàn)榱斜砜梢杂盟饕⑶懈罨蛘?append() 和 extend() 等方法改變。
字典是無序的鍵：值對(duì) (key:value 對(duì))集合，鍵必須是互不相同的(在同一個(gè)字典之內(nèi))。使用大括號(hào)創(chuàng)建一個(gè)空的字典：{}。初始化列表時(shí)，在大括號(hào)內(nèi)放置一組逗號(hào)分隔的鍵：值對(duì)，這也是字典輸出的方式。
字典的主要操作是依據(jù)鍵來存儲(chǔ)和取值。也可以用 del 來刪除鍵：值對(duì)(key:value)，從一個(gè)不存在的鍵中取值會(huì)導(dǎo)致錯(cuò)誤。
常見字典操作方法
D.clear()刪除字典內(nèi)所有元素
D.copy()返回一個(gè)字典的復(fù)制
D.fromkeys(seq,val)創(chuàng)建一個(gè)新字典，以序列seq中元素做字典的鍵，val為字典所有鍵對(duì)應(yīng)的初始值
D.get(key, default=None)返回指定鍵的值，如果值不在字典中返回default值
D.has_key(key)如果鍵在字典dict里返回true，否則返回false
D.items()以列表返回可遍歷的(鍵, 值) 元組數(shù)組
D.keys()以列表返回一個(gè)字典所有的鍵
D.setdefault(key, default=None)和get()類似, 但如果鍵不存在于字典中，將會(huì)添加鍵并將值設(shè)為default
D.update(dict2)把字典dict2的鍵/值對(duì)更新到dict里
D.values()以列表返回字典中的所有值
D.pop(key)刪除一個(gè)鍵并返回它的值，類似于列表的pop,只不過刪除的是一個(gè)鍵不是一個(gè)可選的位置
del D[key]刪除鍵
D[key] = 42新增或修改鍵
字典用法注意事項(xiàng)：
序列運(yùn)算無效，字典元素間是沒有順序的概念
對(duì)新索引賦值會(huì)添加項(xiàng)
鍵不一定總是字符串
元祖（tuple）
tuple是另一種有序的數(shù)據(jù)類型，與list比較類似。主要不同的一點(diǎn)是tuple被創(chuàng)建后就不能對(duì)其進(jìn)行修改。所以，tuple與list不同，沒有append(),pop(),insert()這些方法可以使用。獲取元素的方法和list是一樣的，可以通過索引來訪問（也是從0開始的），只不過不能賦值成為其他的元素。
因?yàn)閠uple不可變，所以代碼更安全。如果可以的話，我們盡量使用tuple代替list。
創(chuàng)造元組
定義一個(gè)空的tuple，使用()：
只有1個(gè)元素的元組在進(jìn)行定義的時(shí)候，需要加一個(gè)逗號(hào),來消除歧義，否則定義的就不是一個(gè)元組而是元素本身：
Python 的元組數(shù)據(jù)類型包含更多的方法。
tup.index(x, [start, [stop]])) 返回元組中start到stop索引中第一個(gè)值為 x 的元素在整個(gè)列表中的索引。如果沒有匹配的元素就會(huì)返回一個(gè)錯(cuò)誤。
tup.count(x) 返回 x 在元組中出現(xiàn)的次數(shù)。
cmp(tuple1, tuple2) 比較元組中兩個(gè)元素。
len(tuple) 計(jì)算元組元素個(gè)數(shù)。
max(tuple) 返回元組中元素最大值。
min(tuple) 返回元組中元素最小值。
tuple(seq) 將列表轉(zhuǎn)換為元組。
元組不提供字符串、列表和字典中的方法。如果相對(duì)元組排序，通常先得將它轉(zhuǎn)換為列表并使其成為一個(gè)可變對(duì)象，才能獲得使用排序方法，或使用sorted內(nèi)置方法。
集合（set）
與dict類似，set也是一組key的集合，但不存儲(chǔ)value。由于key不能重復(fù)，所以，在set中，沒有重復(fù)的key。創(chuàng)建一個(gè)set，需要提供一個(gè)list作為輸入集合：
由于set是無序和無重復(fù)元素的集合，所以兩個(gè)set可以坐數(shù)學(xué)意義上的交并集等操作
與dict一樣，set同樣不可以放入可變對(duì)象，因?yàn)闊o法判斷兩個(gè)可變對(duì)象是否相等，也就無法保證set內(nèi)部不會(huì)有重復(fù)元素。所以把list放入set，會(huì)報(bào)錯(cuò)。
