Java for Beginner

Паттерны использования

Относительная навигация

public static <T> void processWithRelativeNavigation(List<T> list) {
    ListIterator<T> iterator = list.listIterator();
    
    while (iterator.hasNext()) {
        int currentIndex = iterator.nextIndex();
        T current = iterator.next();
        
        // Обработка с учетом позиции
        if (currentIndex % 2 == 0) {
            // Четная позиция
            processEvenPosition(current, currentIndex);
        }
        
        // Пропустить следующие 2 элемента, если возможно
        if (iterator.hasNext()) {
            iterator.next();
            if (iterator.hasNext()) {
                iterator.next();
            }
        }
    }
}

Валидация границ

public static <T> void safeBidirectionalProcessing(List<T> list) {
    ListIterator<T> iterator = list.listIterator();
    
    // Движение вперед с проверкой
    while (iterator.hasNext()) {
        int nextIdx = iterator.nextIndex();
        if (nextIdx < list.size() / 2) {
            // Только первая половина списка
            T element = iterator.next();
            processElement(element);
        } else {
            break;
        }
    }
    
    // Движение назад
    while (iterator.hasPrevious()) {
        int prevIdx = iterator.previousIndex();
        if (prevIdx >= 0) {
            T element = iterator.previous();
            reverseProcess(element);
        }
    }
}

Создание подсписков по позициям

public static <T> List<T> extractSubList(List<T> list, int startIndex, int endIndex) {
    List<T> result = new ArrayList<>();
    ListIterator<T> iterator = list.listIterator(startIndex);
    
    while (iterator.hasNext() && iterator.nextIndex() < endIndex) {
        result.add(iterator.next());
    }
    
    return result;
}

Расширенные методы модификации

set(E e): Замена текущего элемента

Концептуальное назначение
Метод set(E e) позволяет заменить последний элемент, возвращенный вызовом next() или previous(). Это расширяет возможности итератора за пределы простого удаления, позволяя модифицировать содержимое списка во время итерации.

Семантика и поведение
Условия вызова: Может быть вызван только после успешного вызова next() или previous().
Исключения: Выбрасывает IllegalStateException, если не был вызван next() или previous(), или если после последнего вызова next()/previous() был вызван add() или remove().
Эффект: Заменяет элемент в списке без изменения размера коллекции или позиции итератора.

Внутренние механизмы реализации

Общий алгоритм

public void set(E e) {
    if (lastReturned == null) {
        throw new IllegalStateException();
    }
    checkForComodification();
    
    try {
        // Замена элемента в списке
        list.set(lastReturnedIndex, e);
    } catch (IndexOutOfBoundsException ex) {
        throw new ConcurrentModificationException();
    }
}

Реализация для ArrayList

public void set(E e) {
    if (lastReturned < 0) {
        throw new IllegalStateException();
    }
    checkForComodification();
    
    try {
        ArrayList.this.set(lastReturned, e);
    } catch (IndexOutOfBoundsException ex) {
        throw new ConcurrentModificationException();
    }
}

Особенности:
Прямой доступ к массиву по индексу
Проверка границ массива
Сохранение позиции итератора

Реализация для LinkedList

public void set(E e) {
    if (lastReturned == null) {
        throw new IllegalStateException();
    }
    checkForComodification();
    lastReturned.item = e;
}

Особенности:
Прямая модификация поля item узла
Не требует поиска узла
Высокая эффективность

Особенности производительности

Временная сложность:
ArrayList: O(1) — прямой доступ по индексу
LinkedList: O(1) — модификация существующего узла
Память: Может создавать новый объект, если заменяемый элемент становится недостижимым.
Потокобезопасность: Не является потокобезопасным.

#Java #для_новичков #beginner #ListIterator

👍2

46 views04:57