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

Question

Ключи HashMap должны корректно реализовывать equals() и hashCode(). Они не должны изменяться после помещения в карту. Логическое равенство должно быть стабильным. Также важно, чтобы hashCode() был детерминированным и быстрым. Нарушение этих требований приводит к логическим ошибкам.

YeaHub · Accepted Answer

HashMap накладывает ряд неформальных, но критически важных требований к ключам.Корректная реализация equals и hashCodeКлюч обязан:соблюдать контракт equals() / hashCode()возвращать одинаковый hashCode() для равных объектовобеспечивать логическое сравнениеБез этого HashMap теряет способность находить элементы.Неизменяемость ключаПосле помещения в HashMap:состояние ключа не должно менятьсяполя, участвующие в equals() и hashCode(), должны быть стабильныИзменение ключа делает его «потерянным» внутри карты.ДетерминированностьhashCode() должен:возвращать одинаковое значение при одинаковом состояниине зависеть от случайных факторовне использовать изменяемые внешние данныеПрактические рекомендацииХорошие кандидаты в ключи:StringIntegerнеизменяемые value-объектыПлохие кандидаты:объекты с сеттерамиобъекты с изменяемыми коллекциямидаты без защитного копированияВывод: корректный ключ HashMap — это стабильный, логически сравнимый и неизменяемый объект.