ConcurrentModificationException при добавлении внутри цикла foreach в ArrayList

Я пытаюсь использовать цикл foreach с arraylist, но когда я его использую, он дает мне ошибку, но когда я использую обычный цикл, он отлично работает, что может быть проблемой?

это цикл, который не работает, и вот тот, который работает:

ошибка, которую я получаю при использовании цикла foreach:

Ответы

Ответ 1

Классы Java Collection неудачны, что означает, что если Коллекция будет изменена, пока какой-то поток пересекает ее используя итератор, iterator.next() будет бросать ConcurrentModificationException.

Эта ситуация может возникнуть в случае многопоточных, а также одиночных с резьбой. - www.javacodegeeks.com

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

Обратите внимание, что Iterator.remove является единственным безопасным способом изменения коллекции во время итерации; поведение неуказано, если основной коллекция модифицируется любым другим способом, пока итерация прогресс. - Коллекции Java Учебник

Вызов .add() внутри цикла for/each изменяет содержимое, а Iterator, который используется за кулисами, видит это и выдает это исключение.

Более тонкая проблема заключается в том, что второй способ, который вы перечисляете, .size() увеличивается каждый раз, когда вы .add(), так что вы закончите обработку всех вещей, которые вы .add(), это может привести к бесконечному циклу на каких входных данных. Я не уверен, что это то, чего вы желаете.

Решение

Я бы создал еще ArrayList и .add() для всех новых вещей, а затем после цикла использовал .addAll() в исходном ArrayList, чтобы объединить два списка вместе. Это сделает вещи явными в том, что вы пытаетесь сделать, то есть, если ваше намерение не обрабатывает все добавленные вами вещи, когда вы их добавляете.

2014 Решение:

Всегда используйте классы коллекций Immutable и создавайте новые классы коллекций Immutable вместо того, чтобы пытаться изменить один общий. Это в основном то, что говорит мой ответ 2012 года, но я хотел сделать его более явным.

Guava поддерживает это очень хорошо, используйте ImmutableList.copyOf() для передачи данных.

Использовать Iterables.filter(), чтобы отфильтровать материал в новом ImmutableList, без общего измененного состояния, означает отсутствие проблем concurrency!

Ответ 2

Под капотом для каждого цикла в Java используется Iterator для перемещения коллекции (см. статью для подробного объяснение.) И Итератор будет бросать ConcurrentModificationException, если вы измените коллекцию, итерации по ней, см. этот пост.

Ответ 3

Проблема в том, что вы делаете R.add() в первой строке цикла.

В первой ситуации у вас есть итератор, открытый для arraylist. Когда вы делаете добавление, а затем пытаетесь повторить итерацию, итератор замечает, что структура данных изменилась под вами.

В случае поиска for вы просто получаете новый элемент каждый раз и не имеете проблемы с одновременной модификацией, хотя размер изменяется при добавлении дополнительных элементов.

Чтобы устранить проблему, которую вы, вероятно, захотите добавить во временное местоположение, добавьте ее после цикла или сделайте копию исходных данных и добавьте в оригинал.