揭秘map在遍历过程中无法进行增删操作的内幕

2024-02-11 03:12:48

Map的遍历

Map的遍历有多种方式，最常见的是使用迭代器。迭代器是一种对象，可以逐个访问集合中的元素。当我们使用迭代器遍历Map时，实际上是在遍历Map的键值对。

Map<String, Integer> map = new HashMap<>();
map.put("A", 1);
map.put("B", 2);
map.put("C", 3);

Iterator<Map.Entry<String, Integer>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
    Map.Entry<String, Integer> entry = iterator.next();
    System.out.println(entry.getKey() + " = " + entry.getValue());
}

Map的增删操作

Map的增删操作也很常见。我们可以使用put()方法添加键值对，也可以使用remove()方法删除键值对。

map.put("D", 4);
map.remove("B");

Map遍历过程中的增删操作

如果我们在遍历Map的过程中对Map进行增删操作，可能会导致并发问题。这是因为迭代器是一个独立的对象，它只知道Map在遍历开始时的状态。如果我们在遍历过程中对Map进行增删操作，迭代器将无法感知这些变化，从而导致遍历结果不正确。

Map<String, Integer> map = new HashMap<>();
map.put("A", 1);
map.put("B", 2);
map.put("C", 3);

Iterator<Map.Entry<String, Integer>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
    Map.Entry<String, Integer> entry = iterator.next();
    System.out.println(entry.getKey() + " = " + entry.getValue());

    map.put("D", 4);
}

在上面的代码中，我们在遍历Map的过程中添加了一个键值对"D"。由于迭代器只知道Map在遍历开始时的状态，因此它无法感知我们添加的键值对"D"。这将导致遍历结果不正确。

如何解决这个问题

为了解决这个问题，我们可以使用ConcurrentHashMap。ConcurrentHashMap是一个线程安全的Map，它允许我们在遍历过程中对Map进行增删操作。

Map<String, Integer> map = new ConcurrentHashMap<>();
map.put("A", 1);
map.put("B", 2);
map.put("C", 3);

Iterator<Map.Entry<String, Integer>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
    Map.Entry<String, Integer> entry = iterator.next();
    System.out.println(entry.getKey() + " = " + entry.getValue());

    map.put("D", 4);
}