Java：实现“重复直到没有变化”收藏

Question

我正在尝试实现一种算法，该算法重复对集合（当前是列表）应用操作。在每个步骤中，可以在集合内添加、删除和更改元素（使用 getter 和 setter）。重复该算法，直到上一步中的集合没有发生任何更改。

元素的顺序不相关。但是，在下一个循环之前不应访问修改或创建的元素。

我的方法是有一个大的主循环和一个内部循环，该循环应用算法并将修改的、创建的和未更改的元素复制到第二个列表。内循环结束后，原始列表被清空并被新列表替换。如果新旧列表包含相同的元素，则主循环终止。

最好的方法是什么？是否有一个集合支持开箱即用？第3方也可以。

任何帮助将不胜感激！

Answer 1

我只想使用一个在主循环开始时设置为 false 的布尔变量。当在内循环中对列表进行更改时，可以将其设置为 true，如果没有进行更改，则它保持为 false。如果这是真的，主循环可以继续循环，否则结束循环

Answer 2

你的方法对我来说听起来很合理，但有很多收藏复制。我认为您可以将相同的集合输入到内部循环中，该循环会就地更新集合并指示是否进行了任何更改，例如 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;
}

Answer 3

既然您说顺序不相关，请使用 Set接口，例如哈希集。您可以简单地使用 equals 方法比较集合的相等性。