Какие способы существуют для безопасной модификации HashMap во время обхода?

Проблема модификации HashMap во время обхода

При итерации по HashMap с помощью for-each или Iterator, если другой поток или сам код изменяет структуру карты (добавляет или удаляет элементы), возникает ConcurrentModificationException. Это происходит из-за fail-fast поведения итератора, который проверяет количество модификаций.

Способы безопасной модификации

• ConcurrentHashMap: Этот класс из пакета java.util.concurrent поддерживает concurrent итерации без блокировки всей карты. Итератор не выбрасывает ConcurrentModificationException и отражает изменения, произошедшие после его создания.
• Копирование ключей: Получите массив ключей через keySet().toArray() и итерируйте по нему, модифицируя оригинальную HashMap. Это гарантирует, что итерация не затронет изменения.
• Iterator.remove(): При использовании Iterator можно безопасно удалять текущий элемент через метод remove(), который синхронизирован с итератором.

Пример кода

// Использование ConcurrentHashMap
ConcurrentHashMap<String, Integer> map = new ConcurrentHashMap<>();
map.put("A", 1);
map.put("B", 2);
for (String key : map.keySet()) {
    if (key.equals("A")) {
        map.remove(key); // Безопасно
    }
}

// Копирование ключей
HashMap<String, Integer> hashMap = new HashMap<>();
hashMap.put("A", 1);
Object[] keys = hashMap.keySet().toArray();
for (Object key : keys) {
    if (key.equals("A")) {
        hashMap.remove(key); // Безопасно
    }
}

Вывод

Для многопоточных сценариев используйте ConcurrentHashMap, так как он обеспечивает потокобезопасность и высокую производительность. В однопоточном коде можно применять Iterator.remove() или копирование ключей для избежания исключений.