Python中的映射類(lèi)型指的是什么？

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

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

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

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

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