字典和哈希表之间的真正区别是什么？

字典是将键映射到值的一般概念。有很多方法可以实现这种映射。

哈希表是实现字典的一种特定方法。

除了哈希表之外，实现字典的另一种常用方法是红黑树。

每种方法都有其自身的优缺点。红黑树始终可以在O（log N）中执行查找。哈希表可以在O（1）时间执行查找，尽管根据输入的不同，哈希表可能会降级为O（N）。