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

Question

说，我有一些地理位置的集合（格式为“ Country > Region [ > Town [ > District]] ），我想删除彼此重叠的位置（例如， Europe > Germany与Europe > Germany > Dresden重叠Europe > Germany > Dresden和Europe > Germany > Hamburg ，因此必须删除最后两个）。 我看到我需要两个迭代器实例来进行如下操作：

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

您确定要在内部循环中增加externalIterator吗？

Answer 2

如果从外部迭代器中删除对象，则需要在此之后立即跳出内部循环。 我不确定这是否可以完全解决您的问题，但可以使您更进一步。

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

Answer 3

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

如果没有一个位置可以与两个位置重叠，则这种情况会更容易。