Python中的hashset和HashTables

Question

Python中是否有HashSet的实现？我知道哈希表可以用字典表示，但是我们如何表示哈希集实现呢。在

我不是在寻找具有与HashSets相同方法的数据结构，而是一个具有固定查找时间或O（1）顺序的数据结构

另外，我想知道Python Dictionary中的查找时间是否是常数，即O（1）

Answer 1

我认为您要查找的HashSet实现是set（）。 这个答案可能对你有帮助：https://stackoverflow.com/questions/5139724/whats-the-difference-between-hashset-and-set

是的，python字典O（1）的平均时间复杂度。您可以阅读我们为什么使用“平均时间复杂性”这一术语： Time complexity of accessing a Python dict