什么更高效“||”还是一个循环？

Question

假设您必须从 arraylist("cat", "dog", "catdog", "mandog") 编辑一系列单词

现在您可以像这样将其放入 for 循环中

 for(int i=0; i<arraylist.size(); i++){
    if(arraylist.get(i).matches("cat") || arraylist.get(i).matches("dog") etc.. etc..
      {
        //do something
      }
   }

或者您可以将单词（cat、dog、catdog 和 mandog）放入字符串数组/arraylist 并使用它进行比较。

哪个效率更高？

考虑到单词列表可能非常大。

感谢您的帮助。

Answer 1

两者都不会，性能差异可以忽略不计，它们在关键字列表的大小上都是线性的。

考虑到单词列表可能会变得非常大，您应该使用Set。 HashSet 可以在恒定时间内执行 contains 检查，非常适合此目的。所以：

Set<String> keywords = new HashSet<>();

keywords.add("cat");
keywords.add("dog");
// ...

for (String element: arraylist) {
    if (keywords.contains(element)) {
        // Do something
    }
}

请注意，使用matches 实际上与使用equals 相同，因此我们可以简单地测试是否相等。

Answer 2

我认为适当的方法（尽管需要做更多的工作）是测试所有选项。使用分析器查看代码执行查找所需的时间，然后继续执行产生最佳结果的过程。

不使用分析器，很难确定性能的改进。

Answer 3

由于您在代码中使用matches() 方法，我假设您需要对正则表达式进行匹配。如果是这种情况，您可以使用嵌套的 for 循环。

String[] patterns = {"cat", "dog"};
for(String item : arraylist){
    for(String pattern : patterns){
        if(item.matches(pattern)){
            //do something
        }
    }
}

如果您只想检查字符串是否存在于列表中，您可以使用 Stefano Sanfilippo 方法。