用于搜索（不同）整数的数据结构 Java

Question

我正在寻找一种针对搜索操作进行优化的数据结构（在 Java std-lib 中）。我必须对其进行多次迭代，控制每个元素并在特殊情况下删除它。我使用了 HashMap，但总是出现以下错误：

for (Edge e : edges) {
    if (special case)
    edges.remove(e);
}

java.util.ConcurrentModificationException
at java.util.HashMap$HashIterator.nextEntry(HashMap.java:810)
at java.util.HashMap$KeyIterator.next(HashMap.java:845)
at package.name.TFinder.nN(TFinder.java:83)
at package.name.TFinder.fIT(TFinder.java:56)
at package.name.Main.main(Main.java:215)

Answer 1

根据您的描述，您应该能够使用 HashMap 来实现此目的。关键是使用 iterator.remove() 来删除条目：

for (Iterator<Map.Entry<Key,Value>> it = map.entrySet().iterator(); it.hasNext();)
{
    Map.Entry<Key,Value> entry = it.next();
    // process the entry
    if(need to delete the entry) 
    {
        it.remove();
    }
}

Answer 2

当您在遍历集合时（例如在 for 循环中）添加/删除（/编辑）集合中的某些内容时，会引发该异常。

为了解决这个问题，您可以在多线程环境中使用“锁”。如果您在负责的 for 循环本身内执行操作，则可以考虑将数据结构复制到辅助（临时）数据结构，然后仅迭代两者之一，并对另一个执行所有必要的操作。

希望这有帮助！

Answer 3

使用 ConcurrentHashMap