Краткий ответ

Сбор завершится с исключением IllegalStateException, потому что стандартный сборщик toMap не знает, какое из конфликтующих значений сохранить. Для корректной обработки дубликатов нужно явно задать функцию слияния либо выбрать сборщик, который группирует значения.

Исторический контекст

Stream API и Collectors появились в Java 8, чтобы отделить описание обработки данных от управления промежуточными контейнерами. Вместо ручного создания Map, проверки ключей и объединения значений разработчик задаёт правила преобразования и агрегации.

Коллекция Map по своей модели хранит не более одного значения для каждого ключа. Поэтому сборщик не может безопасно выбрать победившее значение без явно заданной бизнес-логики.

Постановка проблемы

Конфликт возникает, когда функция формирования ключа возвращает одинаковый ключ для нескольких элементов. Это может быть ошибкой входных данных, нормальной ситуацией для агрегации или случаем, который нужно разрешить выбором последнего либо первого значения.

Если использовать toMap без функции слияния и не учитывать такую возможность, программа завершит сбор исключением. В параллельном стриме конфликт также не исчезает: частичные карты всё равно должны быть объединены, а дублирующийся ключ требует определённого правила.

Подробное решение

Перегрузка Collectors.toMap без функции слияния использует поведение, при котором повторный ключ считается ошибкой. Исключение возникает во время накопления или объединения частичных результатов — точный этап может зависеть от последовательной или параллельной обработки.

Если дубликаты допустимы, передают функцию слияния. Она получает существующее и новое значение и возвращает одно итоговое значение:

import java.util.*;
import java.util.stream.*;

List<String> ids = List.of("A", "B", "A");
Map<String, Integer> counts = ids.stream()
    .collect(Collectors.toMap(
        id -> id,
        id -> 1,
        Integer::sum
    ));

В результате для ключа A будет значение 2, а для B — 1. Функция слияния должна соответствовать смыслу данных; для параллельной обработки особенно важно, чтобы её результат не зависел от произвольного порядка объединения частичных результатов.

Если требуется сохранить все значения по ключу, обычно подходит groupingBy: он формирует Map ключей и списков значений. Если нужно сознательно оставить первое или последнее значение, это также выражают функцией слияния, но такой выбор должен быть обоснован порядком данных.

Для параллельного доступа существует toConcurrentMap, однако он не устраняет необходимость разрешать дубликаты. Выбор HashMap, LinkedHashMap или конкурентной карты влияет на свойства результата и доступ к нему, но не определяет бизнес-правило при конфликте ключей.

Ситуация из практики

Сервис преобразует список заказов в карту по идентификатору клиента. Если один клиент может иметь несколько заказов, использование toMap без функции слияния приведёт к падению обработки на реальных данных.

Рассматривались следующие варианты:

toMap с исключением при дубликате — подходит, если повторный идентификатор означает нарушение целостности данных; ошибка обнаруживается сразу, но обработка прерывается.
toMap с функцией слияния — подходит для получения суммы, последнего статуса или другого одного результата; требует чётко определить правило объединения.
groupingBy — сохраняет все заказы клиента; не теряет данные, но создаёт коллекции и требует последующей обработки.

Если бизнес-правило требует получить сумму заказов, выбирается toMap с суммирующей функцией слияния. В результате дубликаты обрабатываются явно, а итоговая карта содержит по одному агрегированному значению на клиента.

Что кандидаты часто упускают

1. Вопрос: Меняет ли переход к параллельному стриму смысл конфликта одинаковых ключей?

Нет. Параллельность меняет способ вычисления: создаются частичные карты, затем они объединяются. Но итоговая карта всё равно не может содержать два значения для одного ключа, поэтому без функции слияния конфликт остаётся ошибкой.

2. Вопрос: Можно ли считать выбор последнего значения надёжным в параллельном стриме?

Не всегда. Функция слияния, которая без дополнительных условий выбирает новое значение, может зависеть от порядка объединения частичных результатов. В параллельном вычислении такой порядок не следует использовать как бизнес-гарантию, если контракт операции его явно не обеспечивает.

3. Вопрос: Чем принципиально отличается обработка дубликатов через groupingBy от функции слияния в toMap?

groupingBy сохраняет несколько значений под одним ключом, обычно в списке, поэтому информация о каждом элементе не теряется. Функция слияния в toMap сводит конфликт к одному значению: она может суммировать данные или выбрать один элемент, но результат зависит от заданного правила и может быть необратимым.