我在此链接上检查了 set 是可变的 https://docs.python.org/3/library/stdtypes.html#frozenset 而 freezeset 是不可变的，因此是可散列的。那么在python中set是如何实现的，元素查找时间是多少呢？实际上，我有一个元组列表 [(1,2),(3,4),(2,1)]，其中元组中的每个条目都是一个 id，我想从这个列表中创建一个集合/冻结集。在这种情况下，集合应包含 (1,2,3,4) 作为元素。我可以使用frozenset从元组列表中一个一个地插入元素还是只能使用一个集合？
【问题讨论】：
frozenset 上的查找时间应该更快，考虑到可变性（在sets 中），解释器可能需要更长的探测时间来查找/插入元素。但希望真正知道这一点的人会发布答案 - 我很感兴趣
标签： python
您可以从生成器表达式或其他可迭代对象中实例化frozenset。在完成实例化之前，它不是不可变的。
>>> L = [(1,2),(3,4),(2,1)]
>>> from itertools import chain
>>> frozenset(chain.from_iterable(L))
frozenset([1, 2, 3, 4])
Python3.3 还进行了优化，当用作 in 运算符的右侧时，可将 {1, 2, 3, 4} 等集合文字转换为预先计算的冻结集。
【讨论】：
集和冻结集的实现方式与哈希表相同。 （否则他们为什么会要求他们的元素实现__hash__？）事实上，如果您查看Objects/setobject.c，他们几乎共享所有代码。这意味着只要哈希冲突没有失控，查找和删除是 O(1)，插入是分期 O(1)。
创建frozenset 的常用方法是使用其他一些可迭代对象对其进行初始化。正如 gnibbler 所建议的，这里最合适的可能是itertools.chain.from_iterable：
>>> L = [(1,2),(3,4),(2,1)]
>>> from itertools import chain
>>> frozenset(chain.from_iterable(L))
frozenset([1, 2, 3, 4])
【讨论】：
至于你的第一个问题，我实际上并没有检查源，但从集合需要包含可散列类型的对象，它是使用散列表实现的，并且它的查找这一事实似乎可以安全地假设因此，时间是 O(1)。
至于您的第二个问题，您不能将元素一个一个地插入到 frozenset 中（显然，因为它是不可变的），但是没有理由改用集合；只需从组成值的列表（或其他可迭代）中构造它，例如像这样：
data = [(1, 2), (3, 4), (2, 1)]
result = frozenset(reduce(list.__add__, [list(x) for x in data], []))
【讨论】：
list.__add__ 会给你二次性能。你应该在那里使用list.__iadd__