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

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最初也给出了此答案，但随后将其删除。