От чего будет наследоваться hashCode, если у класса нет наследования?

HashCode наследуется от Object, всегда

Этот вопрос проверяет, понимаешь ли ты, что в Java каждый класс наследуется от Object. Даже если ты не указываешь явного наследования, это происходит автоматически.

Иерархия наследования

public class MyClass {
    // Это эквивалентно:
    // public class MyClass extends Object
}

Все классы в Java наследуются от java.lang.Object, даже если не указано явно. Это фундаментальная часть Java архитектуры.

Методы Object, которые наследует каждый класс

public class MyClass {
    // Наследуем от Object:
    // - hashCode()
    // - equals(Object)
    // - toString()
    // - clone()
    // - getClass()
    // и ещё несколько...
}

Default hashCode() из Object

public class User {
    private String name;
    private int age;
    // Если не переопределить hashCode(),
    // используется реализация из Object
}

User user1 = new User("John", 30);
User user2 = new User("John", 30);

System.out.println(user1.hashCode()); // 1234567890
System.out.println(user2.hashCode()); // 9876543210
// Разные хэши, хотя объекты с одинаковыми данными!

Дефолтная реализация в Object вычисляет хэш на основе адреса объекта в памяти (System.identityHashCode()).

Когда нужно переопределять hashCode()

Если переопределяешь equals(), ОБЯЗАТЕЛЬНО переопредели hashCode():

public class User {
    private String name;
    private int age;
    
    @Override
    public boolean equals(Object obj) {
        if (this == obj) return true;
        if (!(obj instanceof User)) return false;
        User other = (User) obj;
        return name.equals(other.name) && age == other.age;
    }
    
    @Override
    public int hashCode() {
        // ✅ Переопределили hashCode
        return Objects.hash(name, age);
    }
}

User user1 = new User("John", 30);
User user2 = new User("John", 30);

System.out.println(user1.equals(user2));     // true
System.out.println(user1.hashCode() == user2.hashCode()); // true!

Контракт Object.hashCode()

Имеется важный контракт:

1. Консистентность: hashCode() для одного объекта должен возвращать одно и то же значение в рамках программы (пока объект не изменился)
2. Согласованность с equals(): если equals() возвращает true, то hashCode() должен быть одинаков

// ❌ Нарушение контракта
User u1 = new User("John", 30);
User u2 = new User("John", 30);

if (u1.equals(u2)) {
    // Контракт требует, чтобы hashCode был одинаков!
    assert u1.hashCode() == u2.hashCode();
}

Практический пример с HashMap

public class Product {
    private String id;
    private String name;
    
    @Override
    public boolean equals(Object obj) {
        if (!(obj instanceof Product)) return false;
        Product other = (Product) obj;
        return id.equals(other.id);
    }
    
    @Override
    public int hashCode() {
        return Objects.hash(id); // Базируется на уникальном ID
    }
}

Map<Product, Integer> inventory = new HashMap<>();
Product p1 = new Product("123", "Laptop");
Product p2 = new Product("123", "Laptop");

inventory.put(p1, 100);
inventory.put(p2, 200); // Перезапишет значение для p1

System.out.println(inventory.size()); // 1 (не 2!)
System.out.println(inventory.get(p1)); // 200

Tools для генерации

В IDE (IntelliJ, Eclipse) есть автогенерация:

@Override
public int hashCode() {
    return Objects.hash(name, age, email);
}

Или используй lombok:

@Data
public class User {
    private String name;
    private int age;
    // hashCode() и equals() сгенерируются автоматически
}

Вывод: HashCode наследуется от Object, но если переопределяешь equals(), должен переопределить и hashCode(). Это правило спасает от багов в HashMap, HashSet и других структурах на хэше.