Для чего служит интерфейс Iterator?

Интерфейс Iterator описывает последовательный обход: hasNext() — есть ли следующий элемент, next() — получить его, remove() — удалить последний полученный. Клиенту не важно, что внутри — массив, дерево или связный список.

Цикл for (T x : collection) компилятор разворачивает в получение итератора и вызовы hasNext() / next(). Работает для всего, что реализует Iterable.

Fail-fast. Итераторы стандартных коллекций (ArrayList, HashMap) запоминают счётчик изменений коллекции. Если коллекцию изменить мимо итератора — например, list.remove(x) внутри for-each — при следующем next() будет ConcurrentModificationException. Это защита от непредсказуемого результата, а не гарантия при многопоточности.

Как удалять правильно:

• iterator.remove() в явном цикле с итератором;
• collection.removeIf(predicate) — короче и понятнее;
• собрать новую коллекцию через Stream.

Конкурентные коллекции (ConcurrentHashMap, CopyOnWriteArrayList) используют слабо согласованные итераторы, которые исключение не бросают.

List<Integer> nums = new ArrayList<>(List.of(1, 2, 3, 4));
// for (Integer n : nums) if (n % 2 == 0) nums.remove(n); // ConcurrentModificationException
nums.removeIf(n -> n % 2 == 0);                            // [1, 3]