在數(shù)學中，設A、B是兩個非空集合，若按某個確定的對應法則，使集合A中的任意一個元素x，在集合B中都有唯一確定的元素y與之對應，則稱f為從集合A到集合B的一個映射。映射關系示例如圖所示。

映射類型也稱作可變的哈希表(散列表)，哈希表是一種數(shù)據(jù)結構，表中存儲存在映射關系的鍵值對，其中值為實際存儲的數(shù)據(jù)，鍵為查找數(shù)據(jù)時使用的關鍵字。哈希表具有很好的查詢性能，使用鍵可以快速地獲取值。

Python中同樣采用“鍵一值”這種形式存儲數(shù)據(jù)間的映射關系。字典是Python唯一的內(nèi)建映射類型，字典的鍵必須遵守以下兩個原則。

(1)每個鍵只能對應一個值，不允許同一個鍵在字典中重復出現(xiàn)。

(2)字典中的鍵是不可變類型。