Python 进阶——重访 set

成员查询在 list 是线性级的，而在 set 是常数级

成员的查询，list 和 set 都并未提供相关成员函数予以支持，而是使用 in+条件判断：

In [1]: from random import randrange

In [2]: L = [randrange(10000) for _ in range(1000)]

In [3]: 42 in L
Out[3]: True

In [4]: S = set(L)

In [5]: 42 in S
Out[5]: True

set 操作的数学含义

s | t：并集
s & t：交集
s - t：差集
s ^ t：对称差集，等价于 (s|t)-(s&t)