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

Question

我一直使用字典。我用 Python 编写。

Answer 1

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

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

除了哈希表，实现字典的另一种常用方法是red-black trees .

每种方法都有自己的优点和缺点。红黑树总是可以在 O(log N) 中执行查找。哈希表可以在 O(1) 时间内执行查找，但根据输入可能会降级到 O(N)。