Python內置了字典：dict的支持，dict全稱dictionary，在其他語言中也稱爲map，使用鍵-值（key-value）存儲，具有極快的查找速度。
和list比較，dict有以下幾個特點：
查找和插入的速度極快，不會隨着key的增加而變慢；
需要佔用大量的內存，內存浪費多。
查找和插入的時間隨着元素的增加而增加；
佔用空間小，浪費內存很少。
所以，dict是用空間來換取時間的一種方法。
dict可以用在需要高速查找的很多地方，在Python代碼中幾乎無處不在，正確使用dict非常重要，需要牢記的第一條就是dict的key必須是不可變對象。
這是因爲dict根據key來計算value的存儲位置，如果每次計算相同的key得出的結果不同，那dict內部就完全混亂了。這個通過key計算位置的算法稱爲哈希算法Hash.
要保證hash的正確性，作爲key的對象就不能變。在Python中，字符串、整數等都是不可變的，因此，可以放心地作爲key。而list是可變的，就不能作爲key.
Demo:
#coding=utf-8
dict= {'Thomas': 90, 'Kobe':81, 'Allen':2910}
print dict
print dict['Kobe']
#把數據放入dict的方法，除了初始化時指定外，還可以通過key放入：
dict['Kobe']=100
print dict['Kobe']
#如果key不存在，dict就會報錯：
#print dict['Ray']
#要避免key不存在的錯誤，有兩種辦法，
#一是通過in判斷key是否存在：
print 'Ray' in dict
#二是通過dict提供的get()方法，如果key不存在，可以返回None，或者自己指定的value：
print dict.get("Ray", '-1')
#要刪除一個key，用pop(key)方法，對應的value也會從dict中刪除：
dict.pop('Kobe')
print dictSet
set和dict類似，也是一組key的集合，但不存儲value。由於key不能重複，所以，在set中，沒有重複的key。
要創建一個set，需要提供一個list作爲輸入集合：s = set([1, 2, 3])#coding=utf-8
set01=set(['a',2,3])
set02=set([2,3,4])
set01.add('b')
print set01
set01.remove(2)
print set01
print set02
#set可以看成數學意義上的無序和無重複元素的集合，因此，兩個set可以做數學意義上的交集、並集等操作：
print '交集：',set01&set02
print '合集：',set01|set02