// Вместо:
if (list.contains(element)) {
    list.remove(element); // Двойной обход
}

// Использовать:
boolean removed = list.remove(element); // Один обход с ранним выходом

Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next();
    if (shouldRemove(element)) {
        iterator.remove(); // Безопасное удаление
    }
}

for (String element : list) {
    if (shouldRemove(element)) {
        list.remove(element); // ConcurrentModificationException
    }
}

public interface Iterator<E> {
    boolean hasNext();
    E next();
    void remove();
}

// Концептуальная реализация для ArrayList
public boolean hasNext() {
    return currentPosition < size;
}

Iterator<String> iterator = collection.iterator();
while (iterator.hasNext()) {
    String element = iterator.next();
    // Обработка элемента
}

if (iterator.hasNext()) {
    // Коллекция не пуста, можно начинать обработку
    processFirstElement(iterator.next());
}

while (iterator.hasNext()) {
    if (shouldProcessNext()) {
        processElement(iterator.next());
    } else {
        break; // Ранний выход из цикла
    }
}

// Концептуальная реализация для ArrayList
public E next() {
    if (!hasNext()) {
        throw new NoSuchElementException();
    }
    lastReturned = currentPosition;
    return elementData[currentPosition++];
}

// Концептуальная реализация для LinkedList
public E next() {
    if (!hasNext()) {
        throw new NoSuchElementException();
    }
    lastReturned = current;
    current = current.next; // Переход к следующему узлу
    return lastReturned.item;
}

public E next() {
    checkForComodification(); // Проверка структурных изменений
    if (!hasNext()) {
        throw new NoSuchElementException();
    }
    // ... основная логика
}

while (iterator.hasNext()) {
    Element element = iterator.next();
    processElement(element);
}

for (int i = 0; i < limit && iterator.hasNext(); i++) {
    Element element = iterator.next();
    processElement(element);
}

// Пропустить первые N элементов
for (int i = 0; i < skipCount && iterator.hasNext(); i++) {
    iterator.next();
}

// Обработать оставшиеся
while (iterator.hasNext()) {
    processElement(iterator.next());
}

// Концептуальный шаблон реализации
public void remove() {
    if (lastReturned == null) {
        throw new IllegalStateException();
    }
    checkForComodification();
    
    // Удаление элемента из коллекции
    collection.removeElement(lastReturned);
    
    // Корректировка состояния итератора
    adjustIteratorState();
    
    lastReturned = null;
    expectedModCount = modCount;
}

public void remove() {
    if (lastReturned < 0) {
        throw new IllegalStateException();
    }
    checkForComodification();
    
    try {
        // Удаление элемента из ArrayList
        ArrayList.this.remove(lastReturned);
        
        // Корректировка позиции итератора
        cursor = lastReturned;
        lastReturned = -1;
        expectedModCount = modCount;
    } catch (IndexOutOfBoundsException ex) {
        throw new ConcurrentModificationException();
    }
}

public void remove() {
    checkForComodification();
    if (lastReturned == null) {
        throw new IllegalStateException();
    }
    
    Node<E> lastNext = lastReturned.next;
    // Удаление узла из связного списка
    unlink(lastReturned);
    
    if (next == lastReturned) {
        next = lastNext;
    } else {
        nextIndex--;
    }
    lastReturned = null;
    expectedModCount++;
}

Iterator<Item> iterator = collection.iterator();
while (iterator.hasNext()) {
    Item item = iterator.next();
    if (shouldRemove(item)) {
        iterator.remove(); // Безопасное удаление
    }
}

public static <T> void filter(Collection<T> collection, Predicate<T> predicate) {
    Iterator<T> iterator = collection.iterator();
    while (iterator.hasNext()) {
        if (!predicate.test(iterator.next())) {
            iterator.remove();
        }
    }
}

// Удалить все null элементы
iterator = list.iterator();
while (iterator.hasNext()) {
    if (iterator.next() == null) {
        iterator.remove();
    }
}

List<Item> filtered = new ArrayList<>();
for (Item item : original) {
    if (!shouldRemove(item)) {
        filtered.add(item);
    }
}
original = filtered;

public class SafeIterationExample {
    public static void processAndRemove(Collection<Data> collection) {
        Iterator<Data> iterator = collection.iterator();
        
        // Фаза 1: Подготовка и проверка
        while (iterator.hasNext()) {
            
            // Фаза 2: Получение элемента
            Data data = iterator.next();
            
            // Фаза 3: Обработка и возможное удаление
            if (data.isProcessed()) {
                iterator.remove(); // Безопасное удаление
            } else {
                data.process();
            }
        }
    }
}

public static <T> void skipAndProcess(Iterator<T> iterator, int skipCount) {
    // Пропуск первых N элементов
    for (int i = 0; i < skipCount && iterator.hasNext(); i++) {
        iterator.next();
    }
    
    // Обработка оставшихся с возможным удалением
    while (iterator.hasNext()) {
        T element = iterator.next();
        if (shouldProcess(element)) {
            processElement(element);
        } else {
            iterator.remove();
        }
    }
}

public static <T> List<T> batchProcessAndRemove(
        Collection<T> collection, 
        Predicate<T> removalCondition,
        int batchSize) {
    
    List<T> removed = new ArrayList<>();
    Iterator<T> iterator = collection.iterator();
    int processed = 0;
    
    while (iterator.hasNext() && processed < batchSize) {
        T element = iterator.next();
        if (removalCondition.test(element)) {
            removed.add(element);
            iterator.remove();
        }
        processed++;
    }
    
    return removed;
}

for (Element element : collection) {
    // Автоматическое управление итератором
}

// Неоптимально:
while (iterator.hasNext()) {
    if (condition) {
        process(iterator.next());
    }
}

// Оптимально:
while (iterator.hasNext()) {
    Element element = iterator.next();
    if (condition) {
        process(element);
    }
}

synchronized(collection) {
    Iterator<E> iterator = collection.iterator();
    while (iterator.hasNext()) {
        // Обработка
    }
}

// CopyOnWriteArrayList для read-heavy workloads
// ConcurrentHashMap для concurrent модификаций
// Collections.synchronized для оберток

// Собирайте элементы для удаления отдельно
List<Element> toRemove = new ArrayList<>();
for (Element element : collection) {
    if (shouldRemove(element)) {
        toRemove.add(element);
    }
}
collection.removeAll(toRemove);

public interface ListIterator<E> extends Iterator<E> {
    // Наследуемые методы
    boolean hasNext();
    E next();
    void remove();
    
    // Новые методы
    boolean hasPrevious();
    E previous();
    int nextIndex();
    int previousIndex();
    void set(E e);
    void add(E e);
}

Позиции курсора: 0   1   2   3   4
Элементы списка: [A] [B] [C] [D]

// Концептуальная реализация для ArrayList
public boolean hasPrevious() {
    return cursor > 0;
}

public E previous() {
    checkForComodification();
    int i = cursor - 1;
    if (i < 0) {
        throw new NoSuchElementException();
    }
    Object[] elementData = ArrayList.this.elementData;
    if (i >= elementData.length) {
        throw new ConcurrentModificationException();
    }
    cursor = i;
    return (E) elementData[lastReturned = i];
}

// Концептуальная реализация для LinkedList
public boolean hasPrevious() {
    return nextIndex > 0;
}

public E previous() {
    checkForComodification();
    if (!hasPrevious()) {
        throw new NoSuchElementException();
    }
    lastReturned = next = (next == null) ? last : next.prev;
    nextIndex--;
    return lastReturned.item;
}

ListIterator<String> iterator = list.listIterator();

// Движение вперед
while (iterator.hasNext()) {
    String element = iterator.next();
    processForward(element);
}

// Движение назад
while (iterator.hasPrevious()) {
    String element = iterator.previous();
    processBackward(element);
}

public static <T> int findAndReturn(List<T> list, T target) {
    ListIterator<T> iterator = list.listIterator();
    
    // Поиск вперед
    while (iterator.hasNext()) {
        if (iterator.next().equals(target)) {
            // Найдено - возвращаемся на две позиции назад
            iterator.previous(); // Возвращаемся к найденному элементу
            return iterator.previousIndex() + 1;
        }
    }
    
    return -1; // Не найдено
}

public static void processAdjacentPairs(List<Integer> numbers) {
    if (numbers.size() < 2) return;
    
    ListIterator<Integer> iterator = numbers.listIterator(1); // Начинаем со второго элемента
    
    while (iterator.hasNext()) {
        Integer current = iterator.next();
        Integer previous = iterator.previous(); // Переходим к предыдущему
        
        processPair(previous, current);
        
        iterator.next(); // Возвращаемся к текущему для продолжения
    }
}

Индексы элементов:   0     1     2     3
Позиции курсора:  0     1     2     3     4

// Концептуальная реализация
public int nextIndex() {
    return cursor;
}

public int previousIndex() {
    return cursor - 1;
}

public int nextIndex() {
    return nextIndex;
}

public int previousIndex() {
    return nextIndex - 1;
}