Java，集合上的多个迭代器，删除适当的子集和 ConcurrentModificationException

Question

我有一个集合 A = {(1,2), (1,2,3), (2,3,4), (3,4), (1)}

我想把它变成 A={(1 ,2,3),(2,3,4)}，从该集合中删除真子集。

我使用 HashSet 来实现集合，使用 2 个迭代器来运行集合并使用 containsAll(c) 检查所有对的正确子集条件，并使用 remove() 方法删除正确子集。

代码看起来像这样：

HashSet<Integer> hs....
Set<Integer> c=hs.values();
Iterator<Integer> it= c.iterator();
while(it.hasNext())
{
    p=it.next();
    Iterator<Integer> it2= c.iterator();
    while(it2.hasNext())
    {
        q=it2.next();
        if q is a subset of p
            it2.remove();
        else if p is a subset of q
        {
            it.remove();
            break;
        }
    }
}

当我第一次从内部 while 循环中出来并执行 a 操作时，我得到一个 ConcurrentModificationException 。

p=it.next();

异常是在迭代集合时修改集合时。但这就是 .remove() 的用途。

我在仅使用 1 个迭代器时使用了remove()，并且没有遇到任何问题。

如果异常是因为我在迭代“c”或“hs”时从“c”或“hs”中删除一个元素，那么当它遇到下一个 it 2 .next() 命令时，应该抛出异常，但当时我没有看到。当它遇到 it.next() 命令时我会看到它。

我使用了调试器，并且在删除元素后，集合和迭代器处于完美的顺序。它们包含并指向正确的更新集和元素。 it.next() 包含下一个要分析的元素，它不是已删除的元素。

关于如何在提交更新之前不复制哈希集本身并将其用作中间体的情况下如何做我想做的事情，有什么想法吗？

谢谢

Answer 1

continue

Answer 2

ConcurrentModificationException 背后的想法是维护迭代器的内部状态。当您从一组项目中添加或删除内容时，即使没有出现任何错误，它也会引发异常。这是为了避免编码错误，这些错误最终会在普通代码中引发 NullPointerException 。除非您有非常紧张的空间限制或拥有非常大的集合，否则您应该只制作一个工作副本，您可以放心地添加和删除它。

Answer 3

如何创建另一个包含要删除的所有子集的集合subsetNeedRemoved？对于每个子集，如果存在适当的超集，则将该子集添加到subsetNeedRemoved。最后，您可以循环subsetNeedRemoved并删除原始集中相应的子集。

Answer 4

我会写这样的东西......

PriorityQueue<Set<Integer>> queue = new PriorityQueue<Set<Integer>>(16, 
 new Comparator<Set<Integer>>() {
  public int compare(Set<Integer> a, Set<Integer> b) {
    return b.size() - a.size(); // overflow-safe!
  }
});
queue.addAll(sets); // we'll extract them in order from largest to smallest
List<Set<Integer>> result = new ArrayList<>();
while(!queue.isEmpty()) {
  Set<Integer> largest = queue.poll();
  result.add(largest);
  Iterator<Set<Integer>> rest = queue.iterator();
  while(rest.hasNext()) {
    if(largest.containsAll(rest.next())) {
      rest.remove();
    }
  }
}

是的，它消耗一些额外的内存，但它是惯用的，简单的，并且可能比其他方法更快。