Что хотят услышать интервьюеры:

Объект можно использовать в HashMap корректно только если его состояние, влияющее на equals() и hashCode(), не меняется после добавления в карту. Если объект всё-таки изменяемый, нужно либо не менять ключ, либо сделать его immutable, либо удалять и добавлять заново после изменения. Иначе HashMap не сможет найти запись по изменённому ключу.

Определение:

HashMap определяет место хранения и поиск ключа через hashCode(), а при коллизиях дополнительно сравнивает equals(). Если после помещения объекта в HashMap изменить поля, участвующие в этих методах, объект “переедет” в другую хеш-область логически, но карта об этом не узнает. В результате get(), containsKey() и remove() могут перестать работать для такого ключа.

Пример использования:

Лучший вариант — использовать неизменяемый ключ.

import java.util.HashMap;
import java.util.Map;
import java.util.Objects;

class UserId {
    private final String id;

    public UserId(String id) {
        this.id = id;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof UserId)) return false;
        UserId userId = (UserId) o;
        return Objects.equals(id, userId.id);
    }

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

public class Demo {
    public static void main(String[] args) {
        Map<UserId, String> map = new HashMap<>();
        UserId key = new UserId("123");

        map.put(key, "Alice");

        System.out.println(map.get(new UserId("123"))); // Alice
    }
}

Если объект изменяемый, после изменения его нельзя продолжать использовать как ключ без переустановки:

class MutableKey {
    private String code;

    public MutableKey(String code) {
        this.code = code;
    }

    public void setCode(String code) {
        this.code = code;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof MutableKey)) return false;
        return Objects.equals(code, ((MutableKey) o).code);
    }

    @Override
    public int hashCode() {
        return Objects.hash(code);
    }
}

Пояснение кода:

В первом примере поле id сделано final, поэтому объект не меняется после создания. Это гарантирует, что hashCode() и equals() всегда работают стабильно.
Во втором примере поле code изменяемое: если такой объект уже лежит в HashMap, а потом вызвать setCode(...), его хеш изменится. HashMap будет искать ключ по новому хешу, а запись осталась в корзине, рассчитанной по старому значению. Поэтому объект либо нельзя менять, либо после изменения нужно удалить старую запись и добавить новую.

Ключевые моменты:

В HashMap ключ должен быть стабильным по equals() и hashCode().
Нельзя менять поля ключа после put(), если эти поля участвуют в сравнении и хешировании.
Самый безопасный подход — делать ключи immutable.
Если объект всё же изменяемый, после изменения его нужно удалить и добавить заново.
equals() и hashCode() должны быть согласованы: равные объекты обязаны иметь одинаковый хеш-код.
Проблема проявляется не в хранении, а в последующем поиске, удалении и проверке наличия ключа.

Как правильно изменить объект, чтобы он мог использоваться в коллекции HashMap?