这个问题是关于Python版本的:Is there a Collection that works like a Dictionary without the values?
我需要一个数据结构,其中包含英文单词列表,但不包含它们的定义。
基本上,给定一串字母,我希望能够进行常数时间O(1)的查找,以确定该序列是否在英语词典中。
使用
我知道我可以使用字典,其中每个键的值为
基本上,给定一串字母,我希望能够进行常数时间O(1)的查找,以确定该序列是否在英语词典中。
使用
set()
或frozenset()
是否是正确的选择?我知道我可以使用字典,其中每个键的值为
None
,但这似乎浪费了内存空间。