在 Java 中如何在修改对象时迭代该对象？

Question

可能的重复：
Java：高效相当于在迭代集合时进行删除
迭代时从 java 集合中删除项目它

我正在尝试循环 HashMap:

Map<String, Integer> group0 = new HashMap<String, Integer>();

... 并提取 group0 中的每个元素。这是我的方法：

// iterate through all Members in group 0 that have not been assigned yet
for (Map.Entry<String, Integer> entry : group0.entrySet()) {

    // determine where to assign 'entry'
    iEntryGroup = hasBeenAccusedByGroup(entry.getKey());
    if (iEntryGroup == 1) {
        assign(entry.getKey(), entry.getValue(), 2);
    } else {
        assign(entry.getKey(), entry.getValue(), 1);
    }
}

这里的问题是每次调用 assign() 都会从 group0 中删除元素，从而修改其大小，从而导致以下错误：

Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.HashMap$HashIterator.nextEntry(HashMap.java:793)
    at java.util.HashMap$EntryIterator.next(HashMap.java:834)
    at java.util.HashMap$EntryIterator.next(HashMap.java:832)
    at liarliar$Bipartite.bipartition(liarliar.java:463)
    at liarliar$Bipartite.readFile(liarliar.java:216)
    at liarliar.main(liarliar.java:483)

So.. .如何在 group0 动态变化时循环遍历它？

Answer 1

其他人提到了正确的解决方案，但没有实际阐明。所以这里是：

Iterator<Map.Entry<String, Integer>> iterator = 
    group0.entrySet().iterator();
while (iterator.hasNext()) {
    Map.Entry<String, Integer> entry = iterator.next();

    // determine where to assign 'entry'
    iEntryGroup = hasBeenAccusedByGroup(entry.getKey());

    if (iEntryGroup == 1) {
        assign(entry.getKey(), entry.getValue(), 2);
    } else {
        assign(entry.getKey(), entry.getValue(), 1);
    }

    // I don't know under which conditions you want to remove the entry
    // but here's how you do it
    iterator.remove();
}

另外，如果你想安全地改变你的分配函数中的映射，你需要传入迭代器（其中你只能使用删除函数并且只能使用一次）或条目来改变值。

Answer 2

正如我在这里的回答所说：

迭代集合，在循环中删除时避免 ConcurrentModificationException

使用 Iterator.remove()

Answer 3

您可以使用 ConcurrentHashMap

• Brian Goetz 在此解释了实现细节
• 并发集合的更多说明类

Answer 4

在您的特定情况下，我不会修改 HashMap 的结构，而只是将您要删除的值设为 null。然后，如果您最终访问空值，则跳过它。

在一般情况下，我更喜欢使用堆栈来处理这样的事情，因为它们特别容易可视化，因此我倾向于较少遇到边界条件问题（只需保持弹出“直到空”）。

Answer 5

如果您想在循环遍历集合时修改集合，则需要使用实际的迭代器及其删除方法。实际上没有任何方法可以使用 foreach 构造来做到这一点。

如果您尝试在一次迭代中删除多个条目，则需要循环遍历地图不支持的内容。

Set<String> keys = new HashSet<String>(group0.keySet());
for (String key : keys) {
  if (group0.containsKey(key)) {
    Integer value = group0.get(key);
    //your stuff 
  }
}

Answer 6

这种情况下，assign如何修改group0呢？需要更多细节。通常，您无法在迭代集合时修改集合。您可以通过 Iterator 接口进行修改。