Java集合：比较集合中的元素并在一个周期内删除

Question

假设我有一些地理位置的集合（格式为 Country > Region [ > Town [ > District]]），并且我想删除彼此重叠的位置（例如，欧洲 > 德国 与德国 > 德累斯顿 和欧洲 > 德国 > 汉堡 重叠，因此必须删除最后两个。我发现我需要两个迭代器实例才能实现如下所示：

final Iterator<Location> outerIterator = locations.newIterator();
while (outerIterator.hasNext()) {
    final Location outer = outerIterator.next();
    final Iterator<Location> innerIterator = locations.newIterator();
    while (innerIterator.hasNext()) {            
        final Location inner = innerIterator.next();
        if (!inner.equals(outer)) {
            if (inner.overlaps(outer)) outerIterator.remove();
            else if (outer.overlaps(inner)) innerIterator.remove();
        }
    }
}

但我无法为同一个集合获取新的 Iterator 。我的算法不正确还是有办法做到正确？

---

使用 Carl Smotricz 提供的答案如下所示：

final Iterator<JobLocation> outerIterator = locations.iterator();
while (outerIterator.hasNext()) {
    final JobLocation outer = outerIterator.next();         
    final Iterator<JobLocation> innerIterator = locations.iterator();
    while (innerIterator.hasNext()) {
        final JobLocation inner = innerIterator.next();
        if (!inner.equals(outer) && inner.overlaps(outer)) {
            outerIterator.remove();
            break;
        }
    }
}

Answer 1

您确定要在内循环中增加外层迭代器吗？

Answer 2

如果从外部迭代器中删除一个对象，则需要立即跳出内部循环。我不确定这是否能完全解决您的问题，但它可能会让您走得更远。

如果仍有问题，请显示错误消息和/或异常！

Answer 3

我认为您应该选择为您的区域使用不同的结构，例如一棵树，其中每个位置都有包含在其中的子项。这样，您可以在简单查找后排除所有与另一个区域重叠的区域。不需要嵌套迭代。

如果没有位置可以与两个位置重叠，这会更容易，情况似乎就是如此。