2つの大きなリスト間でオーバーラップが見つかった

Question

私は2つの非常に大きなリストPとQを持っていて、Qの中にあるPのアイテムを見つけたいと思います。セットを使うことを示唆する他のスレッドを読んでいますが、 。私は次の行が必要性を満たすと思う：これは重複を見つけるか、セットを使用することをお勧めし、合理的かつ最速の方法であれば

overlap = [l for l in P if l in Q] 

はしかし、私は思ったんだけど？

ありがとうございました。

Answer 1

@AChampionによって提案されたように、この目的のために効率的です。興味のある人のためのコードはここにあります。大きなリスト、Qをリストに変換するだけで、

larger_list_set = set(Q) 
overlap = [l for l in P if l in larger_list_set] 

の方が効率的です。