База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Java

Object.hashCode — договорът за хеш кода

Object.hashCode връща int, използван от хеш таблици. Обектите, които са равни според equals, трябва да имат еднакви кодове; обратното не важи.

Версия: Java SE 21; repository runtime, production runtime not attested

Синтаксис

public int hashCode()

Object.hashCode() е публичен метод на екземпляр, който връща int и се използва от хеш таблици като HashMap. Реализацията по подразбиране се опитва да различава обектите, но не гарантира уникалност.

Ако е изпълнено a.equals(b), трябва да е изпълнено и a.hashCode() == b.hashCode(). Колизиите са позволени: еднаквите кодове не доказват равенство. Резултатът трябва да остава стабилен в рамките на едно изпълнение, докато данните, използвани от equals, не се променят; между отделните изпълнения може да се различава.

При предефиниране на equals обикновено трябва да се предефинира и hashCode, за да се спази този договор. Примерът дефинира двата метода въз основа на неизменяемото поле id: отделни екземпляри на Key(7) са равни и връщат код 7.

Примери

public class Main {
    static final class Key {
        private final int id;

        Key(int id) {
            this.id = id;
        }

        @Override
        public boolean equals(Object other) {
            return other instanceof Key && id == ((Key) other).id;
        }

        @Override
        public int hashCode() {
            return id;
        }
    }

    public static void main(String[] args) {
        Key a = new Key(7);
        Key b = new Key(7);
        System.out.println(a == b);
        System.out.println(a.equals(b));
        System.out.println(a.hashCode());
        System.out.println(a.hashCode() == b.hashCode());
    }
}

Резултат

false
true
7
true

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници