Для цикла не проходит через весь индекс [дубликат]

Позвольте мне привести несколько примеров с некоторыми альтернативами, чтобы избежать ConcurrentModificationException.

Предположим, что у нас есть следующий сборник книг

List<Book> books = new ArrayList<Book>();
books.add(new Book(new ISBN("0-201-63361-2")));
books.add(new Book(new ISBN("0-201-63361-3")));
books.add(new Book(new ISBN("0-201-63361-4")));

Сбор и удаление

Первый метод состоит в том, чтобы собрать все объекты, которые мы хотим удалить (например, с помощью расширенного цикла), и после завершения итерации мы удалим все найденные объекты.

ISBN isbn = new ISBN("0-201-63361-2");
List<Book> found = new ArrayList<Book>();
for(Book book : books){
    if(book.getIsbn().equals(isbn)){
        found.add(book);
    }
}
books.removeAll(found);

Это Предположим, что операция, которую вы хотите сделать, - «удалить».

Если вы хотите «добавить», этот подход также будет работать, но я бы предположил, что вы будете перебирать другую коллекцию, чтобы определить, какие элементы вы хотите добавить во вторую коллекцию, а затем выпустить addAll метод в конце.

Использование ListIterator

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

ListIterator<Book> iter = books.listIterator();
while(iter.hasNext()){
    if(iter.next().getIsbn().equals(isbn)){
        iter.remove();
    }
}

Опять же, я использовал метод «remove» в приведенном выше примере, который, по-видимому, подразумевал ваш вопрос, но вы также можете использовать его метод add для добавления новых элементов во время итерации.

Использование JDK 8

Для тех, кто работает с Java 8 или превосходными версиями, есть несколько других методов, которые вы могли бы использовать, чтобы воспользоваться им.

Вы можете использовать новый метод removeIf в базовом классе Collection:

ISBN other = new ISBN("0-201-63361-2");
books.removeIf(b -> b.getIsbn().equals(other));

Или использовать новый поток API:

ISBN other = new ISBN("0-201-63361-2");
List<Book> filtered = books.stream()
                           .filter(b -> b.getIsbn().equals(other))
                           .collect(Collectors.toList());

В этом последнем случае фильтрующие элементы из коллекции, вы переназначаете оригиналы наальную ссылку на фильтрованную коллекцию (т.е. books = filtered) или использовали фильтрованную коллекцию для removeAll найденных элементов из исходной коллекции (например, books.removeAll(filtered)).

Использовать подсписку или подмножество

Существуют и другие альтернативы: Что ж. Если список отсортирован и вы хотите удалить последовательные элементы, вы можете создать подсписку, а затем очистить его:

books.subList(0,5).clear();

Так как подсписщик поддерживается исходным списком, это будет эффективным способом удаления это подмножество элементов.

Нечто подобное может быть достигнуто с помощью отсортированных множеств с использованием метода NavigableSet.subSet или любого из предложенных там методов разрезания.

Соображения:

Какой метод вы используете, может зависеть от того, что вы собираетесь делать

• Метод сбора и removeAl работает с любой коллекцией (Collection, List, Set и т. Д.).
• Метод ListIterator, очевидно, работает только со списками при условии, что их реализация ListIterator предлагает поддержку для операций добавления и удаления.
• Подход Iterator будет работать с любым типом коллекции, но он поддерживает только операции удаления.
• При подходе ListIterator / Iterator очевидное преимущество не имеет чтобы скопировать что-либо, поскольку мы удаляем по мере повторения. Таким образом, это очень эффективно.
• Пример потока JDK 8 на самом деле ничего не удаляет, но ищет нужные элементы, а затем мы заменили исходную ссылку на сборку на новую, и пусть старый будет собран мусором. Итак, мы повторяем только один раз над сборником, и это будет эффективно.
• В подходе сбора и removeAll недостатком является то, что мы должны повторять итерацию дважды. Сначала мы итерации в foor-loop искали объект, соответствующий нашим критериям удаления, и как только мы его нашли, мы попросим удалить его из оригинальной коллекции, что означало бы вторую итерационную работу для поиска этого элемента, чтобы убери это.
• Я думаю, что стоит упомянуть, что метод remove интерфейса Iterator помечен как «необязательный» в Javadocs, что означает, что могут быть Iterator реализации, которые бросают UnsupportedOperationException, если мы вызываем метод удаления. Таким образом, я бы сказал, что этот подход менее безопасен, чем другие, если мы не можем гарантировать поддержку итератора для удаления элементов.