Java/Groovy double for 语句问题

Question

这是一个 Java/Groovy 问题，我正在执行此功能以在我的网站的搜索机制中实现。我有两个列表：

String [] lista = temp.split() // ignore the temp part
String [] searchLista = search.split() // ignore the search part

基本上，列表是这样的：

    lista = {a, b, c, d}
    searchLista= {a, b, a, d}
    boolean test

我想验证列表“lista”上的任何元素是否与“searchLista”上的相同。为此，我执行了以下功能：

for(int i = 0; i< lista.length-1; i++){

                for(int j = 0; j< searchLista.length-1; j++) {

                    if(lista[i].contains(searchLista[j])){
                        test = true
                        ##
                    }
                }
            }

我的问题是，如果此验证为真：'lista[i].contains(searchLista[j])'，布尔变量测试变为真，接下来我想跳到两个 for 之外。在##处进行简单的“中断”就可以了吗？

Answer 1

（顺便问一下，您是否故意遗漏了两个列表的最后一个元素？）

正常的 break 语句只会退出内部循环。

如果要中断两个级别，有以下三个常见选项：

• 将外部循环的条件设为可以在主体中设为 false 的条件
• 将整个循环设为一个方法，然后从中返回
• 使用带标签

的中断 示例最后一个选项：

// Code before loop
outerLoop:
for (...) {
    for (...) {
        if (...) {
            break outerLoop;
        }
    }
}

就我个人而言，我不经常使用标签 - 如果可能的话，我宁愿使用“使整个双循环成为一个方法”选项。

Answer 2

如果您只是想找出这两个数组是否有任何共同元素，最常用的方法是：

boolean haveElementsInCommon(array, otherArray) {
  !array.toList().disjoint(otherArray.toList())
}

以下是对上面的函数/方法的一些测试

// create some test data
String[] list1 = [1,2,3,4]
String[] list2 = [5,6,7,8]
String[] list3 = [8,9,10,11]

// test the function works for arrays with nothing in common           
assert !haveElementsInCommon(list1, list2)
// test the function works for arrays with at least one element in common    
assert haveElementsInCommon(list2, list3)

您可以在Groovy Console 验证其是否有效

Answer 3

简短的答案是“否” - 尽管稍长的答案是“这只会影响性能，但不会影响正确性，因为一旦您（最终）退出循环，test仍将是true ”。

原因是 break 只能跳出直接封闭的循环。在这种情况下，您有双重嵌套循环并且想要打破这两个循环。实现此目的的一种方法是使用标签：

OUTER: for(int i = 0; i< lista.length-1; i++){
   for(int j = 0; j< searchLista.length-1; j++) {
      if(lista[i].contains(searchLista[j])){
          test = true
          break OUTER;
      }
   }
}

其他替代方法是将外部循环的条件更改为 i i i i i i i i i i i i l;ista.length - 1 && !test，或者将这一切包装到一个函数中，您可以简单地返回。

然而，由于它是 Groovy，我认为会有一种 Groovier 方式（懒惰地）计算两个集合的交集 - 此时您可以测试交集是否为空（这就是您真正的意思）在此之后）。写起来肯定更清晰

test = !intersection(lista, searchLista).isEmpty()

，而且在性能方面也可能不会更差。

Answer 4

一个简单的中断只会中断内部的 for 循环。
但您可以在自己的函数中执行此操作并在##处添加返回语句。

Answer 5

您可以使用 org.apache.commons.collections.CollectionUtils.intersection(Collection, Collection) 来代替。首先将每个数组放入 Set 中。

Answer 6

使用 Groovy 执行此操作的最简单方法是：

lista.any { it in searchLista }