Почему примитивные типы не могут быть ключами в Map напрямую?

Ключи в коллекциях, реализующих интерфейс Map<K, V>, должны быть объектами. Примитивные типы (int, char, boolean и др.) не являются объектами в Java.

Механизм работы: Java использует автоупаковку (autoboxing) для автоматического преобразования примитива в соответствующий объект-обертку (например, int → Integer) при добавлении в коллекцию.

Пример:

Map<Integer, String> map = new HashMap<>();
map.put(1, "One"); // Автоупаковка: примитив 1 преобразуется в Integer.valueOf(1)
int key = 5;
map.put(key, "Five"); // Также работает через автоупаковку

Важные нюансы:

1. Производительность: Автоупаковка создает объект, что влечет накладные расходы по памяти и времени. В высокопроизводительных циклах это может быть значимо.
2. null значения: Примитив не может быть null, а Integer — может. map.get(999) вернет null, если ключа нет, что безопасно. Работа же с int потребовала бы отдельной проверки.
3. Неизменяемость: Обертки (Integer, Long) являются неизменяемыми (immutable), что критически важно для корректной работы HashMap (чтобы хэш-код ключа не менялся).
4. Специализированные коллекции: Для исключения накладных расходов существуют сторонние библиотеки (например, Eclipse Collections, fastutil), предлагающие IntObjectMap и аналоги.