在字符串列表中减少字符串匹配时间

Question

我有一个字符串列表，该字符串大约有100K条目，这可能会在以后增加。如果每个输入，我都必须处理此列表以找到确切的匹配。

usr_input = "find_word"
check_list = ["first_word", "second_word"] # around 100k entry

# What I am doing right now
if usr_input in check_list:
    print("Found word in list")

现在，对于较小的数据集来说，这很好。但是，随着尺寸增加到100k，我看到它会给我的应用程序造成损失。当我们有很多进入处理时，响应时间更改为〜1分钟。

有什么方法可以优化此操作。

Answer 1

使用SET而不是list一个选项IE，如果字符串仅出现一次或多次，这一点重要吗？由于它使用了哈希，因此操作效率要高得多。