Может ли два разных объекта иметь одинаковый hashCode()?

Что такое hashCode() и почему возможны коллизии?

Метод hashCode() в Java возвращает целочисленное значение (int), которое используется для эффективного хранения объектов в хеш-таблицах (например, HashMap, HashSet). Поскольку диапазон int ограничен (от -2^31 до 2^31-1), а количество возможных объектов в программе может быть значительно больше, коллизии (ситуации, когда разные объекты имеют одинаковый хеш-код) неизбежны.

Контракт между hashCode() и equals()

Согласно спецификации Java, существует важный контракт:

• Если два объекта равны по equals(), их hashCode() должен быть одинаковым.
• Если два объекта имеют одинаковый hashCode(), они не обязательно равны по equals().

Это означает, что коллизии допустимы, но при их возникновении хеш-таблица должна использовать equals() для разрешения конфликтов (например, через цепочки или открытую адресацию).

Пример кода

public class Person {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public int hashCode() {
        return age; // Плохая реализация, но демонстрирует коллизию
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj) return true;
        if (obj == null || getClass() != obj.getClass()) return false;
        Person person = (Person) obj;
        return age == person.age && Objects.equals(name, person.name);
    }

    public static void main(String[] args) {
        Person p1 = new Person("Alice", 25);
        Person p2 = new Person("Bob", 25); // Другой объект, но тот же возраст
        System.out.println(p1.hashCode() == p2.hashCode()); // true - коллизия
        System.out.println(p1.equals(p2)); // false - разные объекты
    }
}

Как это применяется на практике?

В HashMap при вставке элемента сначала вычисляется hashCode() ключа для определения корзины (bucket). Если в корзине уже есть элементы с таким же хеш-кодом, происходит проверка через equals() для поиска точного совпадения. Хорошая реализация hashCode() минимизирует коллизии, распределяя объекты равномерно, что повышает производительность хеш-таблиц.

Вывод

Коллизии hashCode() — это нормальное и ожидаемое явление в Java. Важно правильно реализовать оба метода (hashCode и equals) в пользовательских классах, чтобы обеспечить корректную работу коллекций, таких как HashMap и HashSet. Используйте стандартные утилиты (например, Objects.hash()) для генерации качественных хеш-кодов.