檢查子列表是否在大列表中的最快方法

Question

假設我有一個大約1000000個子列表的列表list1 。 接下來，我想檢查給定元素a （它是一個子列表）是否存在於列表中。 通常，只要使用if a in list1檢查就足夠了，但是對於較大的列表，它的運行速度非常慢。 還有另一種方法嗎？

Answer 1

由於您聲明可以使用元組，因此建議您將每個子列表都做成元組，然后再制作一set這些元組。 然后，搜索set將是O（1）查找。 雖然該集合的初始構造可能會很昂貴，但是如果您進行多次查找，則值得這樣做。

>>> set_of_sublists = {tuple(sublist) for sublist in orignal_list}
>>> tuple(sublist_to_check_for_membership) in set_of_sublists

---

我想承認@BrettBeatty最初也給出了此答案，但隨后將其刪除。