在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'
}

如果我删除第三个map元素：

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

它工作得很好

Answer 1

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

在您的例子中，如果您已经“扩展”了映射，那么迭代器将在next()上抛出异常。但是，如果是在上次迭代中完成的，hasnext返回false。这将导致跳过next()调用，并且不会引发异常。