连续循环遍历 HashMap 需要什么代码？

Question

目前，我的代码导致间歇性的 ConcurrentModificationException 错误，可能是因为我循环遍历 HashMap 的方式：

for (Map.Entry<String, Entity> entry : entities.entrySet()) {
    String key = entry.getKey();
    Entity item = entry.getValue();
    if (item.isDestroyed()){
        entities.remove(key);
        ViewManager.getInstance().removeItem(key);
        //INSTRUCT THE ENTITY TO PERFORM IT'S DESTROYED BEHAVIOR item.Destroyed()                    
    } else {
        item.update(1);
        ConsoleItem ci = new ConsoleItemImpl(item.getIdentifier(), item.getLocation(), ColorStringConverter.getInstance().StringToColor(item.getSide()), item.getAngle(), item.getShape(), item.toString(), item.isDestroyed(), item.isDamaged());
        ViewManager.getInstance().updateItem(ci);                    
    }

    item.update(1);
}
// updateInfo call
ViewManager.getInstance().updateInfo(summary());
}

How does one Continuous loop through a HashMap and避免 ConcurrentModificationException 错误？

Answer 1

循环遍历地图时无法修改地图。您必须复制地图，使用 ConcurrentHashMap，或使用 迭代器< /a>.如果是在多线程环境下，那么可以在synchronized块中进行修改。

另一种选择是使用迭代器。

我用下面的迭代器重写了 for for 循环：

for(Iterator<Map.Entry<String, Entity>> iterator = entities.entrySet().iterator(); iterator.hasNext(); ){
    Map.Entry<String, Entity> entry = iterator.next();
    String key = entry.getKey();
    Entity item = entry.getValue();
    if (item.isDestroyed()){
        //Notice using an iterator to remove 
        iterator.remove();
        ViewManager.getInstance().removeItem(key);
        //INSTRUCT THE ENTITY TO PERFORM IT'S DESTROYED BEHAVIOR item.Destroyed()                    
    } else {
        item.update(1);
        ConsoleItem ci = new ConsoleItemImpl(item.getIdentifier(), item.getLocation(), ColorStringConverter.getInstance().StringToColor(item.getSide()), item.getAngle(), item.getShape(), item.toString(), item.isDestroyed(), item.isDamaged());
        ViewManager.getInstance().updateItem(ci);                    
    }

    item.update(1);

}

我不确定连续循环 HashMap 的部分。哈希映射具有有限的键集，因此通常可以循环遍历键集。如果您出于某种原因想要连续循环，那么您需要首先告诉我们其背后的原因以及该连续循环的终止条件（它不可能是永远，不是吗？）。

Answer 2

正如其他答案中所述，使用基于迭代器的 for 循环而不是 for-each 循环是避免 ConcurrentModificationExemptions 的最佳选择。至于无限循环，请查看循环方法。它接受一个 Iterable（例如 HashMap）并返回一个 Iterator，该迭代器不断循环数据，直到 Iterable 为空或中断循环。

Answer 3

使用迭代器和 while 循环怎么样？

Iterator<String> iterator = map.iterator();
String key;
String value;
while (iterator.hasNext()) {
 key = iterator.next();
 value = map.get(key);
}

Answer 4

您不能在循环时调用 Remote(key) 方法，但可以通过迭代器删除条目：

Map<String, String> map = new HashMap<String, String>();
map.put("one", "1");
map.put("two", "2");
map.put("three", "3");

for (Iterator<Map.Entry<String, String>> i = map.entrySet().iterator(); i.hasNext();)
{
    Map.Entry<String, String> curEntry = i.next();
    if (curEntry.getKey().equals("two"))
        i.remove();
}

Answer 5

假设您仅在线程中访问映射，请使用迭代器，正如其他人建议的那样。

我在考虑迭代哈希图时的性能，
所以我对 10^6 随机 Long 进行了 25 次迭代的快速测试，并删除了其中的 10%，
使用不同的映射实现：ConcurrentHashMap、HashMap、LinkedHashMap
和一个树状图。

链接的哈希图据说是为迭代而定制的，而且它似乎是最有效的。我认为峰值是由于 gc 造成的。

...但差异比我预期的要小。