Python 中的哈希集和哈希表

Question

Python 中是否有任何HashSet实现？我知道可以使用字典表示HashTable，但是我们如何表示HashSet实现。

我不是在寻找具有与HashSets相同方法的数据结构，而是寻找具有恒定查找时间或 O(1) 顺序的数据结构；

另外，我想知道 Python 中的查找时间Dictionary是否恒定，即 O(1)

Answer 1

我认为您正在寻找的 HashSet 实现是 set()。这个答案可能对你有帮助：HashSet 和 Set 有什么区别？

是的，Python 字典的平均时间复杂度为 O(1)。您可以阅读我们为什么使用这个术语：“平均时间复杂度”： 访问 Python 字典的时间复杂度