Что такое ленивые вычисления (lazy evaluation) в Java Stream API?

«Что такое ленивые вычисления (lazy evaluation) в Java Stream API?» — вопрос из категории Java Core, который задают на 10% собеседований Java Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

Ленивые вычисления (lazy evaluation) в Stream API означают, что промежуточные операции (например, filter, map, sorted) не выполняются немедленно, а формируют конвейер, который активируется только при вызове терминальной операции (например, collect, forEach, count). Это позволяет оптимизировать обработку, минимизируя проходы по данным и вычисляя только необходимые элементы.

Пример, демонстрирующий ленивость:

import java.util.List;
import java.util.stream.Stream;

public class LazyEvaluationDemo {
    public static void main(String[] args) {
        List<String> names = List.of("Anna", "Bob", "Charlie", "David");

        Stream<String> stream = names.stream()
            .filter(name -> {
                System.out.println("filter: " + name);
                return name.length() > 3;
            })
            .map(name -> {
                System.out.println("map: " + name);
                return name.toUpperCase();
            });

        // На этом этапе НИЧЕГО не выводится. Конвейер создан, но не запущен.
        System.out.println("Стрим создан. Терминальной операции ещё нет.");

        // Запуск конвейера терминальной операцией findFirst (короткое замыкание)
        String firstLongName = stream.findFirst().orElse("");
        System.out.println("Результат: " + firstLongName);
    }
}

Возможный вывод (демонстрация ленивости и short-circuit):

Стрим создан. Терминальной операции ещё нет.
filter: Anna
map: Anna
Результат: ANNA

Обратите внимание:

  • Операции filter и map для "Anna" выполняются вместе, так как конвейер обрабатывает элементы по одному.
  • Элементы "Bob", "Charlie", "David" не обрабатываются, потому что findFirst() нашел результат после "Anna".

Преимущества lazy evaluation:

  1. Эффективность: Избегается обработка всех данных, если результат уже получен (short-circuit операции: findFirst, anyMatch).
  2. Бесконечные стримы: Позволяет работать с потенциально бесконечными источниками данных (Stream.generate, Stream.iterate).
  3. Оптимизация: Позволяет объединять несколько операций в один проход по данным.