NullPointerException: TreeMap сравнивает ключи, а null сравнить естественным порядком нельзя. HashMap допускает один null-ключ.
А ещё null-ключи вообще лучше не использовать
Так подсказку видит пользователь sotto на живом собеседовании — за пару секунд, пока вы думаете вслух.
Разница вытекает из устройства: хеш-таблице достаточно вычислить бакет, и для null он задан особым случаем, а дереву нужно упорядочить ключ относительно соседей. Единственное исключение — если задан компаратор, который явно умеет обрабатывать null. Полезно помнить и остальную картину по null: HashMap допускает один null-ключ и любое число null-значений; Hashtable и ConcurrentHashMap запрещают и то и другое, потому что в конкурентной карте невозможно отличить «значение null» от «ключа нет»; ArrayDeque тоже запрещает null, так как использует его как признак пустоты.
Один верный вариант. Подумайте, потом откройте ответ.
Красно-чёрное дерево, NavigableMap, Comparable против Comparator, согласованность с equals и TimSort.
sotto слышит вопрос интервьюера и показывает короткий ответ и план, как в блоке «Коротко». Оставьте контакт — пришлём доступ и промокод.
sotto