dict字典

dict和我們小時候用的字典很像，如果你想查一個漢字，你只需要根據(jù)某一個拼音就可以很快速的查詢到它。

寶寶都能學(xué)會的python編程教程9：dict和set

在字典的索引表里（比如部首表）查這個字對應(yīng)的頁碼，然后直接翻到該頁，找到這個字。無論找哪個字，這種查找速度都非?？欤粫S著字典大小的增加而變慢。

dict就是第二種實現(xiàn)方式，給定一個名字，比如jin，dict在內(nèi)部就可以直接計算出jin對應(yīng)的存放成績的“頁碼”，也就是開這個數(shù)字存放的內(nèi)存地址，直接取出來，所以速度非常快。

把數(shù)據(jù)放入dict的方法，除了初始化時指定外，還可以通過key放入：

d['qian']='錢'

如果key不存在，dict就會報錯，要避免key不存在的錯誤，有兩種辦法，一是通過in判斷key是否存在：

>>> 'Thomas' in dFalse

set

set和dict類似，也是一組key的集合，但不存儲value。由于key不能重復(fù)，所以，在set中，沒有重復(fù)的key。

要創(chuàng)建一個set，需要提供一個list作為輸入集合：

>>> s = set([1, 2, 3])
>>> s{1, 2, 3}

注意，傳入的參數(shù)[1, 2, 3]是一個list，而顯示的{1, 2, 3}只是告訴你這個set內(nèi)部有1，2，3這3個元素，顯示的順序也不表示set是有序的。重復(fù)元素在set中自動被過濾：

>>> s = set([1, 1, 2, 2, 3, 3])
>>> s{1, 2, 3}

通過add(key)方法可以添加元素到set中，可以重復(fù)添加，但不會有效果：

>>> s.add(4)
>>> s{1, 2, 3, 4}
>>> s.add(4)
>>> s{1, 2, 3, 4}

通過remove(key)方法可以刪除元素：

>>> s.remove(4)
>>> s{1, 2, 3}

set可以看成數(shù)學(xué)意義上的無序和無重復(fù)元素的集合，因此，兩個set可以做數(shù)學(xué)意義上的交集、并集等操作：

>>> s1 = set([1, 2, 3])
>>> s2 = set([2, 3, 4])
>>> s1 & s2{2, 3}
>>> s1 | s2{1, 2, 3, 4}

set和dict的唯一區(qū)別僅在于沒有存儲對應(yīng)的value，但是，set的原理和dict一樣，所以，同樣不可以放入可變對象，因為無法判斷兩個可變對象是否相等，也就無法保證set內(nèi)部“不會有重復(fù)元素”。試試把list放入set，看看是否會報錯。