在 0 索引处放入 HashMap 导致 ConcurrentModificationException

Question

我有一个简单的HashMap算法：

HashMap<Integer, Integer> map = new HashMap<>();
map.put(1, 1);
map.put(2, 2);
map.put(3, 3);

Iterator<Integer> it = map.keySet().iterator();
while(it.hasNext()) {
    Integer key = it.next();
    if (key.equals(2)) {
        map.put(1, 2);
    }
}

这工作正常。 但是当我将条件体修改为：

if (key.equals(2)) {
    map.put(0, 2); // changed index '1' to '0'
}

它总是抛出java.util.ConcurrentModificationException 。 小于0的键值也是如此。

我错过了什么？

---

编辑

似乎如果我将删除第三个Map元素：

map.put(1, 1);
map.put(2, 2);
// map.put(3, 3);

它工作正常

Answer 1

您正在导致异常的迭代期间更改 map 的大小。 请记住，引发异常的不是put操作，而是尝试通过Iterator#next通过迭代器获取下一个元素

在您的情况下，如果您“扩展”了 map，迭代器将在next()上引发异常。 但是，如果它是在最后一次迭代中完成的， hasNext将返回 false。 这将导致跳过next()调用并且不会引发异常。

Answer 2

它不仅仅与小于 0 的键相关。

首先它适用于map.put(1, 2); 因为在这里您没有向 map 添加新项目，您只需将现有值替换为另一个。

但是，如果您尝试使用新索引添加任何新项目（例如您的示例中的 0，但可以有任何新索引，例如 4、5、6，...），您总是会得到 java.util.ConcurrentModificationException。

所以你不能在迭代器中添加新项目。

Answer 3

请参阅Javadoc （已添加重点）：

所有此类的“集合视图方法”返回的迭代器都是快速失败的：如果 map 在创建迭代器后的任何时间进行结构修改，除了通过迭代器自己的 remove 方法之外，迭代器将抛出 ConcurrentModificationException . 因此，面对并发修改，迭代器快速而干净地失败，而不是在未来不确定的时间冒任意的、非确定性的行为。

结构修改早先定义为：

结构修改是添加或删除一个或多个映射的任何操作； 仅更改与实例已包含的键关联的值不是结构修改。

所以：

• map.put(1, 2); 不是结构修改，因为密钥1已经在map中。 您所做的只是更改与之关联的值。 不会引发ConcurrentModificationException 。
• map.put(0, 2); 是结构修改，因为密钥0尚未在 map 中。 因此，会引发ConcurrentModificationException 。