在我们看实现之前，先来看看 map ADT 提供的接口。你会注意到，这个接口与Python 字典非常相似。
- Map() 创建一个新的空
map。 - put(key，val) 向
map中添加一个新的键值对。如果键已经在map中，那么用新值替换旧值。 - get(key) 给定一个键，返回存储在
map中的值，否则为 None。 - del 使用 del map[key] 形式的语句从
map中删除键值对。 - len() 返回存储在映射中的键值对的数量。
- in 返回 True 如果给定的键在
map中。