gpt4 book ai didi

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

转载 作者:IT老高 更新时间:2023-10-28 21:40:41 28 4
gpt4 key购买 nike

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

最佳答案

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

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

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

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

关于python - 字典和哈希表之间的真正区别是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2061222/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com