性能：检查List <string>是否包含特定String的最快方法

Question

在我写的程序中，我必须检查List（实际上我可以在必要时替换Collection的类型）是否包含特定的String。

这是最快的方法吗？

private boolean containsItem(List<String> list, String path) {
        for (String s : list) {
            if (s.equals(path)) {
                return true;
            }
        }
        return false;
}

我只是要求表现，因为此操作可能会连续发生几千次。

Answer 1

如果你列出的是const（不可修改或你从未在构造后改变它）。您可以将该列表构建到Trie树Trie，并使用树执行搜索。它速度快，可以找到单词（不仅提取相等）