Что произойдет при попытке добавить null в TreeMap?

Поведение TreeMap при добавлении null

TreeMap в Java реализует интерфейс NavigableMap и хранит элементы в отсортированном порядке на основе красно-черного дерева. Для сортировки ключей TreeMap использует либо естественный порядок (Comparable), либо переданный Comparator. Поскольку null не может быть сравнен с другими объектами, TreeMap не допускает null в качестве ключа.

Что происходит при попытке вставить null-ключ?

При вызове метода put с null-ключом TreeMap пытается сравнить его с существующими ключами. Если используется естественный порядок, то вызов compareTo на null приводит к NullPointerException. Если используется Comparator, то он также может выбросить исключение, если не обрабатывает null явно.

import java.util.TreeMap;

public class TreeMapNullExample {
    public static void main(String[] args) {
        TreeMap<String, String> map = new TreeMap<>();
        map.put("key1", "value1");
        // Следующая строка вызовет NullPointerException
        map.put(null, "value2");
    }
}

Можно ли использовать null как значение?

Да, TreeMap позволяет хранить null в качестве значения для любого ключа. Это не вызывает исключений, так как значения не участвуют в сортировке.

TreeMap<String, String> map = new TreeMap<>();
map.put("key1", null); // Работает
System.out.println(map.get("key1")); // Выведет null

Итог

TreeMap не поддерживает null-ключи из-за необходимости сравнения для поддержания порядка. Если требуется использовать null-ключи, следует рассмотреть HashMap или LinkedHashMap. Для null-значений ограничений нет.