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

Запись с повторяющимся ключом будет удалена из результирующей Map. В toMap функция слияния используется через семантику Map.merge: если функция возвращает null, соответствующее отображение удаляется, а не сохраняется со значением null.

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

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

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

Коллекторы вроде toMap опираются на общую семантику операций Map, чтобы одинаково обрабатывать повторяющиеся ключи при последовательном и параллельном сборе.

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

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

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

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

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

Минимальный пример:

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

Map<String, Integer> result = Stream.of("a", "a", "b")
    .collect(Collectors.toMap(
        s -> s,
        s -> 1,
        (oldValue, newValue) -> null
    ));

System.out.println(result); // {b=1}

Для ключа a второе значение вызывает функцию слияния. Она возвращает null, поэтому a удаляется из карты. Ключ b не конфликтует и остаётся.

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

Если нужно оставить первое значение, функция должна вернуть старое значение. Если нужно оставить последнее — новое. Если нужно удалить только элементы с определённым условием, это правило следует выразить явно и проверить его на повторных слияниях.

Важное ограничение: значение null не является универсальным способом записать null в карту. Семантика merge использует null как сигнал удаления. Кроме того, конкретные реализации и перегрузки коллекторов могут иметь ограничения на null-ключи и null-значения, поэтому такие данные лучше обрабатывать отдельным этапом.

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

Сервис строит карту идентификаторов и хочет удалить запись, если при повторной встрече идентификатора данные признаны конфликтующими. Разработчик задаёт функцию слияния, возвращающую null, и получает карту без конфликтных ключей.

Вариант с возвратом null краток и использует стандартную семантику Map.merge, но плохо читается без комментария: удаление происходит неочевидно, а результат зависит от порядка и количества слияний. В параллельном режиме такая логика особенно требует проверки ассоциативности.

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

Если бизнес-правило действительно означает «при конфликте удалить ключ», возврат null допустим, но его следует покрыть тестами для последовательного и параллельного исполнения. Если требуется детерминированный выбор значения, лучше возвращать старое или новое значение по явному правилу, не используя null как скрытую команду удаления.

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

1. Удаляется ли ключ, если функция слияния возвращает null только при втором столкновении?

Да. При конкретном конфликте результат null удаляет текущее отображение ключа. Если позже тот же ключ снова встретится, он может быть добавлен заново как новая запись, если очередное накопление не создаёт конфликт с существующим значением.

2. Можно ли считать такую функцию слияния безопасной для параллельного стрима?

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

3. Чем отличается возврат null от функции, которая просто игнорирует новое значение?

Возврат старого значения сохраняет существующую запись. Возврат null удаляет её. Поэтому эти варианты эквивалентны только в сценарии, где после удаления ключ больше никогда не появляется; при последующих элементах результат может различаться.