在Python中返回不在第二個列表中的列表元素的更有效的方法是什麼？

Question

在python中有更快的方法嗎？

[f for f in list_1 if not f in list_2] 

list_1和list_2都由大約120.000個字符串組成。大約需要4分鐘來生成新的列表。

Answer 1

如果你把list_2成set，就應該使遏制檢查快了很多：

s = set(list_2) 
[f for f in list_1 if not f in s] 

這是因爲x in list複雜度爲O（n）的檢查，而x in set是恆定時間。

另一種方法是使用設置的區別：

list(set(list_1).difference(set(list_2))) 

然而，這可能不會比第一種方式快 - 還，它會從list_1，你可能不希望消除重複。

Answer 2

根據你想要用新列表做什麼，如果你用itertools.ifilter()做一些懶惰的評估可能就足夠了（所以你沒有花時間，事先建立新的列表，但你應該改變list_2在任何情況下set之前，因此查找是O(1)）：

import itertools: 
set_2 = set(list_2) 

for f in itertools.ifilter(lambda x: x not in set_2, list_1): 
    # do something with f