更新時間:2022-09-27 來源:黑馬程序員 瀏覽量:
在數(shù)學中,設A、B是兩個非空集合,若按某個確定的對應法則,使集合A中的任意一個元素x,在集合B中都有唯一確定的元素y與之對應,則稱f為從集合A到集合B的一個映射。映射關系示例如圖所示。
映射類型也稱作可變的哈希表(散列表),哈希表是一種數(shù)據結構,表中存儲存在映射關系的鍵值對,其中值為實際存儲的數(shù)據,鍵為查找數(shù)據時使用的關鍵字。哈希表具有很好的查詢性能,使用鍵可以快速地獲取值。
Python中同樣采用“鍵一值”這種形式存儲數(shù)據間的映射關系。字典是Python唯一的內建映射類型,字典的鍵必須遵守以下兩個原則。
(1)每個鍵只能對應一個值,不允許同一個鍵在字典中重復出現(xiàn)。
(2)字典中的鍵是不可變類型。