Исключение одновременной модификации в HashMap

Question

Я пишу эту программу на Java и получаю java.util.ConcurrentModificationException. Выдержка из кода приведена ниже, пожалуйста, дайте мне знать, требуется ли больше кода.

for (String eachChar : charsDict.keySet()) { 
    if (charsDict.get(eachChar) < 2) { 
     charsDict.remove(eachChar); 
    } 
} 

charsDict определяется как

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

Пожалуйста, помогите мне :)

Answer 1

Вы должны использовать remove метод итератора:

for (Iterator<String> it = charsDict.keySet().iterator(); it.hasNext();) { 
    String eachChar = it.next(); 
    if (charsDict.get(eachChar) < 2) { 
     it.remove(); 
    } 
} 

Также обратите внимание, что поскольку вы должны получить доступ к ключу, а значение, было бы более эффективно использовать entrySet вместо:

for (Iterator<Map.Entry<String, Integer>> it = charsDict.entrySet().iterator(); it.hasNext();) { 
    Map.Entry<String, Integer> e = it.next(); 
    String eachChar = e.getKey(); 
    int value = e.getValue(); 
    if (value < 2) { 
     it.remove(); 
    } 
} 

И, наконец, кажется, что ключ фактически не используется, поэтому цикл становится:

for (Iterator<Integer> it = charsDict.values().iterator(); it.hasNext();) { 
    if (it.next() < 2) { 
     it.remove(); 
    } 
} 

См. Также this related post.

Answer 2

Вы не разрешается удалять элементы из карты при использовании его итератор.

Типичное решение для преодоления этого:

List<String> toBeDeleted = new ArrayList<String>(); 
for (String eachChar : charsDict.keySet()) { 
    if (charsDict.get(eachChar) < 2) { 
     toBeDeleted.add(eachChar); 
    } 
} 

for (String eachChar : toBeDeleted) { 
    charsDict.remove(eachChar); 
} 

Answer 3

Использование ConcurrentHashMap может быть лучшим выбором, если sahred между потоками ... итератор не потокобезопасны и вы должны создать новый итератор InstEd использования того же между потоками.