Какие ключевые различия между интерфейсами Iterator и ListIterator в Java, особенно с точки зрения их функциональности, поддерживаемых структур данных, направления обхода и возможностей модификации?

Область применения

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

Направление обхода

Iterator поддерживает односторонний обход — ты можешь двигаться только вперёд по элементам. ListIterator позволяет двусторонний обход, давая возможность двигаться как вперёд, так и назад по списку.

Доступ по индексу

Iterator не предоставляет доступ к индексам элементов во время обхода. ListIterator предлагает методы на основе индекса, такие как:

• nextIndex() — возвращает индекс следующего элемента
• previousIndex() — возвращает индекс предыдущего элемента

Модификация во время обхода

Iterator запрещает добавлять элементы во время итерации. Попытка это сделать выбросит ConcurrentModificationException. ListIterator разрешает добавлять элементы в любой момент во время обхода, используя метод add().

Замена элементов

Iterator не позволяет изменять существующие элементы. ListIterator предоставляет метод set(E e), который заменяет значение элемента, который последний раз вернул next() или previous().

Таблица сравнения

Главный вывод: Используй Iterator для общего обхода разных типов коллекций. Выбирай ListIterator, когда работаешь со списками и тебе нужны дополнительные возможности: двусторонний обход, доступ по индексу или изменение элементов прямо во время итерации.