Python中的映射類型指的是什么？

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

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

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

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

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