概念 字典是一种用于保存键值对(key-value)的抽象数据结构,在字典中,一个键可以和一个值进行关联,并且每个键都是独一无二的,程序可以根据键查找/更新/删除与之关联的值。 实现 哈希表是实现字典的其中一种方式,除了哈希表,实现字典的另一种常见方式是红黑树。