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

时间:2016-01-28 08:09:23

标签: java performance iteration

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

这是最快的方法吗?

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

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

1 个答案:

答案 0 :(得分:0)

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