查找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]