Как работает hashcode в java — Q&A Хекслет
2026-02-26 18:36 Diff
https://ru.hexlet.io/qna/java/questions/kak-rabotaet-hashcode-v-java

Понимание хеш-кода

В Java, хеш-код — это просто число, которое генерируется на основе содержимого объекта. Хеш-коды используются для оптимизации поиска в структурах данных, таких как хеш-таблицы. Главная цель хеш-кода — предоставить уникальное значение для объектов, которые не равны друг другу. Однако стоит помнить о возможности коллизий, когда разные объекты могут иметь одинаковый хеш-код.

Метод hashCode()

В Java, хеш-код объекта вычисляется с помощью метода hashCode(), который определен в классе Object и может быть переопределен в пользовательских классах. Стандартная реализация этого метода в классе Object генерирует хеш-код, основываясь на адресе памяти объекта, но точный алгоритм зависит от реализации JVM (Java Virtual Machine).

Переопределение hashCode()

При переопределении метода hashCode() важно следовать контракту hashCode, который включает в себя следующие положения:

  • В течение одного запуска приложения, многократный вызов hashCode() для одного и того же объекта должен возвращать одно и то же значение хеш-кода, при условии, что информация, используемая в equals(Object), не изменилась.
  • Если два объекта равны согласно методу equals(Object), тогда вызов hashCode() для этих объектов должен возвращать одно и то же значение.
  • Не обязательно, чтобы два объекта, не равных согласно equals(Object), возвращали разные значения хеш-кода. Однако программисты должны стремиться к максимальной дисперсии значений.

Распространенные алгоритмы

Алгоритмы вычисления хеш-кода могут сильно различаться в зависимости от типа данных объекта. Например, для строки хеш-код часто вычисляется как сумма кодов символов, умноженных на некоторый коэффициент (например, 31), что помогает достичь распределения значений. Для объекта, содержащего несколько полей, хеш-код может быть комбинацией хеш-кодов его полей.

Пример

Представим класс Person, который имеет два поля: name и age. Переопределенный метод hashCode() может выглядеть так:

Этот метод начинает с хеш-кода имени, умножает его на 31 (число, часто используемое в таких расчётах за его свойства), и добавляет возраст человека для получения конечного хеш-кода.