Какая сущность помогает получать доступ к объектам в коллекции?

Iterator — сущность для доступа к объектам в коллекции

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

Что такое Iterator

Iterator — это объект, который реализует интерфейс java.util.Iterator и позволяет последовательно пройтись по всем элементам коллекции (List, Set, Queue и т.д.).

Интерфейс Iterator

public interface Iterator<E> {
    boolean hasNext();      // Есть ли еще элементы
    E next();               // Получить следующий элемент
    void remove();          // Удалить текущий элемент (опционально)
}

Методы Iterator

hasNext() — возвращает true, если в коллекции есть еще элементы:

List<String> fruits = new ArrayList<>();
fruits.add("apple");
fruits.add("banana");
fruits.add("orange");

Iterator<String> iterator = fruits.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next());
}
// Выведет:
// apple
// banana
// orange

next() — возвращает следующий элемент и перемещает позицию итератора:

Iterator<String> iterator = fruits.iterator();
String first = iterator.next();   // "apple"
String second = iterator.next();  // "banana"

remove() — удаляет текущий элемент из коллекции:

Iterator<String> iterator = fruits.iterator();
while (iterator.hasNext()) {
    String fruit = iterator.next();
    if (fruit.equals("banana")) {
        iterator.remove();  // Безопасно удалить элемент
    }
}
// fruits теперь содержит только: [apple, orange]

Способы использования Iterator

1. Явное использование Iterator

List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5);

Iterator<Integer> iterator = numbers.iterator();
while (iterator.hasNext()) {
    int number = iterator.next();
    System.out.println(number);
}

2. for-each цикл (использует Iterator под капотом)

for (Integer number : numbers) {
    System.out.println(number);
}
// Это эквивалентно явному использованию Iterator

3. forEach() метод

numbers.forEach(number -> System.out.println(number));

4. Stream API

numbers.stream()
    .forEach(System.out::println);

Iterator с разными коллекциями

List (ArrayList, LinkedList)

List<String> list = new ArrayList<>();
list.add("first");
list.add("second");

Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next());
}

Set (HashSet, TreeSet)

Set<String> set = new HashSet<>();
set.add("apple");
set.add("banana");
set.add("cherry");

Iterator<String> iterator = set.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next());
}
// Порядок может быть любым (для HashSet)

Map (HashMap, TreeMap)

Map<String, Integer> map = new HashMap<>();
map.put("apple", 1);
map.put("banana", 2);

// Итератор по ключам
Iterator<String> keyIterator = map.keySet().iterator();
while (keyIterator.hasNext()) {
    System.out.println(keyIterator.next());
}

// Итератор по значениям
Iterator<Integer> valueIterator = map.values().iterator();
while (valueIterator.hasNext()) {
    System.out.println(valueIterator.next());
}

// Итератор по парам ключ-значение
Iterator<Map.Entry<String, Integer>> entryIterator = map.entrySet().iterator();
while (entryIterator.hasNext()) {
    Map.Entry<String, Integer> entry = entryIterator.next();
    System.out.println(entry.getKey() + ": " + entry.getValue());
}

ListIterator — расширенный итератор для List

ListIterator расширяет Iterator и позволяет перемещаться в обе стороны и изменять список.

List<String> colors = new ArrayList<>();
colors.add("red");
colors.add("green");
colors.add("blue");

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

// Вперед
while (iterator.hasNext()) {
    System.out.println("Forward: " + iterator.next());
}

// Назад
while (iterator.hasPrevious()) {
    System.out.println("Backward: " + iterator.previous());
}

// Добавление элемента
iterator = colors.listIterator();
iterator.next();
iterator.add("yellow");  // Вставляет перед текущей позицией

Практический пример: фильтрация и удаление

public class CollectionProcessor {
    public static void removeNegativeNumbers(List<Integer> numbers) {
        Iterator<Integer> iterator = numbers.iterator();
        while (iterator.hasNext()) {
            int number = iterator.next();
            if (number < 0) {
                iterator.remove();  // Безопасное удаление
            }
        }
    }
    
    public static void main(String[] args) {
        List<Integer> numbers = new ArrayList<>();
        numbers.addAll(Arrays.asList(1, -2, 3, -4, 5, -6));
        
        removeNegativeNumbers(numbers);
        System.out.println(numbers);  // [1, 3, 5]
    }
}

Почему Iterator важен

1. Безопасность при удалении — можно удалять элементы во время итерации
2. Единообразный интерфейс — работает со всеми коллекциями одинаково
3. Производительность — оптимизирован для каждого типа коллекции
4. Слабая связанность — код не зависит от конкретной реализации коллекции
5. Паттерн проектирования — реализует паттерн Iterator

Когда использовать Iterator

• Нужно удалять элементы во время итерации
• Нужен контроль над процессом итерации
• Работаешь с неизвестным типом коллекции
• Пишешь универсальный код для разных коллекций

Когда использовать for-each

• Просто проходишь по элементам
• Не нужно удалять элементы
• Код более читаемый и краткий

Вывод

Iterator — это мощный инструмент для работы с коллекциями в Java. Он обеспечивает безопасный способ перемещения и изменения коллекций, независимо от их внутренней структуры. Хотя в современной Java часто используют for-each и Stream API, понимание Iterator критически важно для глубокого понимания работы коллекций.