Python实现映射的抽象数据类型

Python实现映射的抽象数据类型

字典是Python最有用的数据类型之一。字典是一个可以储存键-值对的关联数据类型。键是用来查找和它相关联的数据值的。我们通常把这样的想法称作映射。

映射的抽象数据类型定义如下：它以一个键与一个数据值之间关联的无序集合作为结构。映射中的键都是独特的，以保证和数据值之间的一一对应关系。

映射有以下的相关操作：
map() 产生一个新的映射，返回一个空映射的集合；
put(key, value) 往映射中添加一个新的键-值对。如果键已经存在，那么将旧的数据值置换为新的；
get(key) 给定一个key值，返回关联的数据，若不存在，返回None；
del 从映射中删除一个键-值对，声明形式为 del map[key]；
len() 返回映射中的存储键-值对的个数；
in 当表述是key in map，返回True否则返回False。