字典-dict

Python內置的字典數據類型：全稱dictionary，在其餘語言中也稱爲map，使用鍵-值（key-value）存儲，具備極快的查找速度

當將key-value放進dict時，dict會根據key算出value要存放地址，並將value放入該地址
當經過key從dict獲取value時，dict會根據key算出value存放的地址，而後訪問該地址獲取value
這個經過key計算位置的算法稱爲哈希算法(Hash)

dict的一個key只能對應一個value，屢次對一個key放入value，後面的值會覆蓋前面的值
dict內部存放的順序和key放入的順序是沒有關係的

dict和list的比較
　　list：1) 查找和插入的時間隨着元素的增長而增長
　　　　　  list老是從第一個元素開始查找，直到找到目標元素爲止
　　　　 2) 內存佔用小，內存浪費少

　　dict：1)  查找和插入的速度極快，不會隨着key的增長而變慢
　　　　　　 dict先從字典索引查到value具體地址後，再根據具體地址找到value值
　　　　　　 這樣即便dict裏的數據不少也不會下降查詢速度
　　　　　　 就像當你知道某個單詞在字典的具體哪一頁後，無論字典多厚，你總能一會兒找到那個單詞
　　　　   2)  內存佔用大，內存浪費多

注意：1) dict是用空間來換取時間的一種方法，
　　　2) dict的key必須是不可變對象
　　　　 因爲key是dict用來計算value的存儲地址的，若是key是常常變化的，則每次計算相同的key會得出不一樣的存儲地址，那dict內部就徹底混亂了
　　　　 所以要保證經過key計算得出的value的存儲地址的正確性，做爲key的對象就不能變
　　　　 在Python中，字符串、整數等都是不可變的，因此可放心地做爲key,而list是可變的，就不能做爲key

使用示例：

初始化dict

d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
print(d['Michael'])  #輸出：95
print(d['tttt']) #輸出：key不存在會報錯，如：KeyError: 'tttt'

d1 = dict(name='Bob', age=20, score=88)
print(d1)  #輸出：{'name': 'Bob', 'age': 20, 'score': 88}

經過key放入dict

d['Adam'] = 67
print(d['Adam'])  #輸出：67

判斷key是否存在

1 經過in判斷key是否存在
   　print('Thomas' in d)   #輸出：False 
    
2 經過dict提供的get()方法，若是key不存在，能夠返回None，或者自定義value
    print(d.get('Thomas'))  #輸出：None,控制檯什麼也不顯示
    print(d.get('Thomas',-1))  #輸出：-1

刪除key-value鍵值對

print(d.pop('Bob')) #輸出：75, 返回該key對應的value

將list放入dict

key = [1, 2, 3]
d[key]='list value'    #typeError:unhashable type:'list', 緣由是list是可變的，不能做爲key