python - 在 Python 中查找列表之间不常见的项目

Question

我在 Python 2.6 中有两个非常大的列表(比如 50,000 个字符串)，a 和 b。

这里有两个选项。哪个更快，为什么？有没有更好的办法？

c = [i for i in a if i not in b]

或者...

c = list(a)  # I need to preserve a for future use, so this makes a copy
for x in b:
    c.remove(x)

Answer 1

使用集合:

c = list(set(a).difference(b))

或者，如果顺序很重要:

set_b = set(b)
c = [i for i in a if i not in set_b]