За какво се използва методът hashCode?

Методът hashCode() в Java и Kotlin се използва за генериране на цяло число, което представлява обект. Той играе ключова роля при работата с колекции, базирани на хеш таблици (HashMap, HashSet, Hashtable), където се използва за бързо определяне на "кошницата" (bucket), в която трябва да се намира или търси обект. Основни точки:

• Осигуряване на договора equals и hashCode: Ако два обекта се считат за "равни" чрез метода equals(), тогава техният hashCode() трябва да връща еднаква стойност. Обратното не е вярно: различни обекти могат да имат еднакъв хеш код (колизия).
• Бързо търсене/вмъкване: Хеш кодът се използва като индекс за бърз достъп до елементи в хеш колекции. Без него търсенето в големи колекции би било значително по-бавно.
• Не е задължително: Ако обектът не е предназначен да се използва като ключ в хеш колекции, стандартната реализация на hashCode() (обикновено базирана на адреса в паметта) може да е достатъчна. Но ако се препише equals(), трябва да се препише и hashCode(), за да се спази договорът.
• Стабилност: Стойността hashCode() за неизменяем обект трябва да остане постоянна през цялото му съществуване. За променливи обекти, хеш кодът може да се променя, но това изисква внимание при използването му в хеш колекции.

Пример за базова реализация в Kotlin:

data class User(val id: Long, val name: String)
// За класове данни, `hashCode()` и `equals()` се генерират автоматично

Пример за ръчно реализиране в Java (важно е правилно да се комбинират стойностите):

class User {
    private final long id;
    private final String name;

    public User(long id, String name) {
        this.id = id;
        this.name = name;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        User user = (User) o;
        return id == user.id &&
               Objects.equals(name, user.name); // Използваме Objects.equals за избягване на NullPointerException
    }

    @Override
    public int hashCode() {
        return Objects.hash(id, name); // Използваме Objects.hash за комбиниране на хеш кодовете
    }
}