在巨大列表中查找/搜索的最有效方法（python）

Question

-我只是解析了一个大文件，然后创建了一个包含42.000个字符串/单词的列表。我想查询[针对此列表]以检查给定的单词/字符串是否属于它。所以我的问题是：

进行查找的最有效方法是什么？

第一种方法是对列表（list.sort()）进行排序，然后使用

>> if word in list: print 'word'

这确实是微不足道的，我相信有更好的方法可以做到。我的目标是应用快速查找来查找给定字符串是否在此列表中。如果您对其他数据结构有任何想法，欢迎使用。但是，我现在想避免使用更复杂的数据结构，例如Tries等。我对听到有关快速查找的想法（或技巧）或任何其他比简单方法更快地进行搜索的python库方法感兴趣in。

我也想知道搜索项目的索引

Answer 1

不要创建一个list，请创建一个set。它会在固定时间内进行查找。

如果您不希望集合的内存开销，则保留一个排序列表，然后使用bisect模块进行搜索。

from bisect import bisect_left
def bi_contains(lst, item):
    """ efficient `item in lst` for sorted lists """
    # if item is larger than the last its not in the list, but the bisect would 
    # find `len(lst)` as the index to insert, so check that first. Else, if the 
    # item is in the list then it has to be at index bisect_left(lst, item)
    return (item <= lst[-1]) and (lst[bisect_left(lst, item)] == item)