Java:实现“重复直到不改变”集合

我将只使用一个布尔变量,在主循环开始时设置为false。当对内部循环中的列表进行更改时,可以将其设置为true,如果不进行任何更改,则它将保持为false。如果这是真的,则主循环可以继续循环,否则可以完成循环。

你的方法对我来说听起来很合理,但有很多收藏复制品。我认为您可以将同一个集合馈送到内部循环中,该循环在适当的位置更新集合,并指示是否进行了任何更改,例如while(collectionupdated)。

如果集合不是太大,或者您不希望对它进行太多的更改,递归就可以很好地工作。 例如

runAlgo(Collection c) {
  // do work

  if (collectionUpdated)
    return runAlgo(c); // potential stackoverflow with huge collection or too many calls from lots of collection updates
  else
    return c;
}

既然您说该命令不相关,请使用 Set interface ,例如 HashSet . 您可以简单地将相等集与 equals 方法。