更新时间:2022-09-27 来源:黑马程序员 浏览量:
在数学中,设A、B是两个非空集合,若按某个确定的对应法则,使集合A中的任意一个元素x,在集合B中都有唯一确定的元素y与之对应,则称f为从集合A到集合B的一个映射。映射关系示例如图所示。
映射类型也称作可变的哈希表(散列表),哈希表是一种数据结构,表中存储存在映射关系的键值对,其中值为实际存储的数据,键为查找数据时使用的关键字。哈希表具有很好的查询性能,使用键可以快速地获取值。
Python中同样采用“键一值”这种形式存储数据间的映射关系。字典是Python唯一的内建映射类型,字典的键必须遵守以下两个原则。
(1)每个键只能对应一个值,不允许同一个键在字典中重复出现。
(2)字典中的键是不可变类型。