Почему ключ в HashMap должен быть immutable?

Почему ключи HashMap должны быть неизменяемыми

Консистентность хеш-кода

Главная причина в том, что неизменяемые объекты гарантируют постоянный хеш-код. Метод hashCode() генерирует значения на основе полей объекта. Если объект изменяемый, его поля могут меняться, и hashCode() будет возвращать разные значения в разные моменты времени.

Проблема с изменяемыми ключами

Когда ты используешь изменяемый объект в качестве ключа HashMap:

• Вставляешь объект, hashCode() возвращает значение X → HashMap сохраняет его в бакете X
• Позже состояние объекта меняется, теперь hashCode() возвращает значение Y
• Ищешь объект → HashMap ищет в бакете Y
• Результат: ты не можешь найти объект, который сохранил, даже хотя он есть в мапе

Решение

Неизменяемые ключи предотвращают эту проблему, гарантируя:

• Значение hashCode() никогда не меняется после создания объекта
• Объект всегда будет найден в том же бакете, где был изначально сохранён
• Получение значения из HashMap остаётся надёжным и предсказуемым

Важное замечание

Хотя компилятор Java не требует неизменяемости для ключей HashMap, хорошей практикой считается всегда использовать неизменяемые объекты в качестве ключей. Типичные примеры:

• String
• Integer
• Long
• Кастомные объекты с final-полями и без сеттеров

Следование этому принципу гарантирует корректную работу HashMap и защищает от трудноуловимых багов в продакшн-коде.