python - Python 中的哈希集和哈希表

Question

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

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

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

Answer 1

我认为您正在寻找的 HashSet 实现是 set()。此答案可能对您有所帮助:What's the difference between HashSet and Set?

是的，python 字典的平均时间复杂度为 O(1)。你可能会读到我们为什么使用这个术语:“平均时间复杂度”: Time complexity of accessing a Python dict