字典和哈希表的区别

概念

字典是一种用于保存键值对（key-value）的抽象数据结构，在字典中，一个键可以和一个值进行关联，并且每个键都是独一无二的，程序可以根据键查找/更新/删除与之关联的值。

实现

哈希表是实现字典的其中一种方式，除了哈希表，实现字典的另一种常见方式是红黑树。