python - Python Dict vs List 仅用于添加唯一元素

Question

为了实现独特元素的可迭代，[2] 是否可以接受？

# [1]
if element not in list:
    list.append(element)

# [2]
dict[element] = None # value doesn't matter

Answer 1

用作set您的数据结构。

列表在性能方面并不好，检查元素是否在列表中需要线性时间。列表越长，它变得越慢。

Set 有固定的查找时间。字典也可以，但你不需要键值对，所以这样做更优雅：

s = set()
s.add(element)

比

s = {}
s[element] = None

此外，您还可以获得所有不错的集合操作，例如并集、交集等。请参阅文档。