（學習廖雪峰教程的筆記）

Python中的dict查詢速度非常快，這是因為dict的實現原理和查字典是一樣的。假設字典包含了1萬個漢字，我們要查某一個字，一個辦法是把字典從第一頁往後翻，直到找到我們想要的字為止，這種方法就是在list中查詢元素的方法，list越大，查詢越慢。

第二種方法是先在字典的索引表裡（比如部首表）查這個字對應的頁碼，然後直接翻到該頁，找到這個字。無論找哪個字，這種查詢速度都非常快，不會隨著字典大小的增加而變慢。

>>> d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
>>> d['Michael'
 
]
95

dict就是第二種實現方式，給定一個名字，比如’Michael’，dict在內部就可以直接計算出Michael對應的存放成績的“頁碼”，也就是95這個數字存放的記憶體地址，直接取出來，所以速度非常快。

你可以猜到，這種key-value儲存方式，在放進去的時候，必須根據key算出value的存放位置，這樣，取的時候才能根據key直接拿到value。

請務必注意，dict內部存放的順序和key放入的順序是沒有關係的。
和list比較，dict有以下幾個特點：

查詢和插入的速度極快，不會隨著key的增加而變慢；
需要佔用大量的記憶體，記憶體浪費多。

而list相反：

查詢和插入的時間隨著元素的增加而增加；
佔用空間小，浪費記憶體很少。
 

所以，dict是用空間來換取時間的一種方法。

使用dict需要牢記的第一條就是dict的key必須是不可變物件。
這是因為dict根據key來計算value的儲存位置，如果每次計算相同的key得出的結果不同，那dict內部就完全混亂了。這個通過key計算位置的演算法稱為雜湊演算法（Hash）。

要保證hash的正確性，作為key的物件就不能變。在Python中，字串、整數等都是不可變的，因此，可以放心地作為key。而list是可變的，就不能作為key。