python - 集合是否像没有值的字典一样工作？

Question

本题python版:Is there a Collection that works like a Dictionary without the values?

我想要一个数据结构，其中包含一个英文单词列表，但没有它们的定义。

基本上:给定一个字母序列，我希望能够进行恒定时间 O(1) 查找以确定该序列是否在英语词典中。

set() 或 frozenset() 是正确的选择吗？

我知道我可以使用字典，其中每个键的值为 None，但这似乎是对内存空间的浪费。

Answer 1

是的，set 是这项工作的正确工具。您可以使用 in 找出一个单词是否在集合中，它的运行时间为 O(1)。添加单词是使用 add 成员完成的，这需要分摊 O(1) 时间。它还具有所有常见的有限集运算:并集、交集、差集等:

>>> A = set(["foo", "bar", "baz"])
>>> B = set(["foo", "ham", "spam"])
>>> "foo" in A
True
>>> "bar" in B
False
>>> A | B
set(['bar', 'ham', 'spam', 'foo', 'baz'])
>>> A & B
set(['foo'])
>>> A - B
set(['bar', 'baz'])
>>> B - A
set(['ham', 'spam'])