字典是将键映射到值的一般概念。有很多方法可以实现这种映射。
哈希表是实现字典的一种特定方法。
除了哈希表之外,实现字典的另一种常用方法是红黑树。
每种方法都有其自身的优缺点。红黑树始终可以在O(log N)中执行查找。哈希表可以在O(1)时间执行查找,尽管根据输入的不同,哈希表可能会降级为O(N)。

字典是将键映射到值的一般概念。有很多方法可以实现这种映射。
哈希表是实现字典的一种特定方法。
除了哈希表之外,实现字典的另一种常用方法是红黑树。
每种方法都有其自身的优缺点。红黑树始终可以在O(log N)中执行查找。哈希表可以在O(1)时间执行查找,尽管根据输入的不同,哈希表可能会降级为O(N)。