Объект-ключ не находится в HashMap, хотя все поля совпадают — исправьте класс ключа
Проверила команда Сопровод · Обновлено
Короткий ответ
HashMap по hashCode ключа выбирает корзину, в ней сначала сравнивает сохраненный хеш и только при совпадении вызывает equals. В классе переопределен один equals, hashCode берется из Object, и у двух одинаковых мест хеши почти всегда разные: до equals дело не доходит. Переопределите hashCode по тем же полям, что и equals, например через Objects.hash, а поля сделайте final.
Почему этот вопрос задают
Сломанный ключ не бросает исключение: get молча возвращает null, и запись будто пропала. Задача показывает, понимаете ли вы, как HashMap ищет ключ, или помните правило про equals и hashCode только наизусть.
Условие задачи
Система бизнес-центра хранит, какое машиноместо за каким арендатором. Ключ — класс ParkingSpot с этажом и номером места, equals в нем переопределен. Охрана ищет арендатора по новому объекту ParkingSpot(3, 42) и получает null, хотя место сдано бюро «Полка», а equals для двух таких объектов возвращает true. Исправьте класс ключа.
public class Main {
public static void main(String[] args) {
Map<ParkingSpot, String> tenants = new HashMap<>();
tenants.put(new ParkingSpot(3, 42), "Бюро Полка");
System.out.println(tenants.get(new ParkingSpot(3, 42)));
System.out.println(new ParkingSpot(3, 42).equals(new ParkingSpot(3, 42)));
}
}
class ParkingSpot {
int floor;
int number;
ParkingSpot(int floor, int number) { this.floor = floor; this.number = number; }
@Override public boolean equals(Object o) {
return o instanceof ParkingSpot p && p.floor == floor && p.number == number;
}
}null true
Как подойти к решению
- Вспомните порядок поиска: хеш выбирает корзину, в ней сравниваются хеши и только потом вызывается
equals - Проверьте, что
equalsиhashCodeсчитаются по одним и тем же полям - Добавьте
hashCodeчерезObjects.hash(floor, number)и пометьте поляfinal - Найдите арендатора по новому объекту с теми же полями и убедитесь, что запись нашлась
Решение
Равные места теперь дают одинаковый хеш, и get приходит в ту корзину, где лежит запись. Поля final: ключ нельзя поменять после put, иначе запись потеряется уже из-за смены хеша. Поиск в среднем идет за O(1). То же короче дает record ParkingSpot(int floor, int number).
public class Main {
public static void main(String[] args) {
Map<ParkingSpot, String> tenants = new HashMap<>();
tenants.put(new ParkingSpot(3, 42), "Бюро Полка");
System.out.println(tenants.get(new ParkingSpot(3, 42)));
}
}
final class ParkingSpot {
private final int floor;
private final int number;
ParkingSpot(int floor, int number) { this.floor = floor; this.number = number; }
@Override public boolean equals(Object o) {
return o instanceof ParkingSpot p && p.floor == floor && p.number == number;
}
@Override public int hashCode() { return Objects.hash(floor, number); }
}Бюро Полка
Что спросят следом
Что будет, если поменять этаж у ключа, который уже лежит в
HashMap?Почему бы не вернуть из
hashCodeконстанту, например 1?Как
equalsиhashCodeпоявляются уrecord?
Доступно по подписке
Ответы на эти вопросы
Частые ошибки
«Переопределю
hashCode, аequalsоставлю изObject»Хеши совпадут, но
equalsсравнит ссылки, и новый объект все равно не найдется. Методы переопределяют только парой и по одним и тем же полям«Посчитаю хеш как
floor + number»Места 3-42 и 4-41 дадут одинаковую сумму, коллизий станет больше. Возьмите
Objects.hashили31 * floor + number: формула с множителем различает порядок полей«Возьму
TreeMap, тамhashCodeне нужен»TreeMapи правда не вызываетhashCode, зато требуетComparableилиComparator, согласованный сequals, и ищет за O(log n). Класс ключа это не исправит«
hashCodeдолжен быть уникальным для каждого объекта»Контракт требует одного: равные по
equalsобъекты дают равный хеш. Разные объекты могут совпасть по хешу, это коллизия, иHashMapс ней справляется
Сигналы для интервьюера
Сильный ответ
Объясняет поиск в HashMap по шагам (хеш, корзина, сравнение хешей, equals) и сам вспоминает про изменяемые поля ключа
Тревожный сигнал
Находит причину только после подсказки, что HashMap сначала сравнивает хеши, и сам эту связь с equals не видит
Красный флаг
Предлагает искать арендатора перебором entrySet с equals и не видит, что так пропадает весь смысл хеш-таблицы
Как еще могут спросить
- Почему
HashMapвозвращаетnullпо ключу, у которого совпадают все поля? - Что будет, если переопределить
equalsи забыть проhashCode? - Как связаны
equalsиhashCodeи что ломается при нарушении их контракта? - Каким требованиям должен отвечать класс, который кладут ключом в
HashMap?











