Объект-ключ не находится в HashMap, хотя все поля совпадают — исправьте класс ключа

ЗадачаJuniorЧасто

Проверила команда СопроводОбновлено

Короткий ответ

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. Исправьте класс ключа.

Java
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

Как подойти к решению

  1. Вспомните порядок поиска: хеш выбирает корзину, в ней сравниваются хеши и только потом вызывается equals
  2. Проверьте, что equals и hashCode считаются по одним и тем же полям
  3. Добавьте hashCode через Objects.hash(floor, number) и пометьте поля final
  4. Найдите арендатора по новому объекту с теми же полями и убедитесь, что запись нашлась

Решение

Равные места теперь дают одинаковый хеш, и get приходит в ту корзину, где лежит запись. Поля final: ключ нельзя поменять после put, иначе запись потеряется уже из-за смены хеша. Поиск в среднем идет за O(1). То же короче дает record ParkingSpot(int floor, int number).

Java
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?

Похожие вопросы

ЗнаниеMiddleЧасто

Как устроен HashMap внутри: бакеты, коллизии, расширение и деревья с Java 8?

HashMap хранит записи в массиве бакетов. Номер бакета считается из hashCode() ключа: старшие биты хеша смешиваются с младшими, результат обрезается маской по размеру таблицы. Ключи с одним номером лежат в бакете цепочкой и различаются через equals(). Когда записей больше 0,75 от емкости, таблица удваивается. С Java 8 длинная цепочка превращается в красно-черное дерево.

  • Коллекции
  • HashMap
262
ЗнаниеJuniorЧасто

Чем == отличается от equals в Java и почему сравнение Integer через == ломается на числе 128?

Оператор == у объектов сравнивает ссылки: один ли это объект в памяти. Метод equals() сравнивает содержимое так, как его определил класс. При автоупаковке Integer берет числа от -128 до 127 из кеша, поэтому две переменные со значением 127 указывают на один объект. Для 128 создаются два объекта, и == дает false. Объекты сравнивайте через equals().

  • Java Core
  • сравнение объектов
198
ЗадачаMiddleЧасто

Сделайте класс заказа неизменяемым, чтобы его список позиций нельзя было поменять снаружи

Сделайте класс final, поля private final и уберите сеттеры. Модификатор final защищает только ссылку, сам список по ней по-прежнему можно менять. Поэтому в конструкторе сохраните копию через List.copyOf(items): она неизменяемая, и геттер может отдавать ее как есть. record с компактным конструктором дает то же короче. Если элементы списка сами изменяемые, копируйте и их.

  • Java Core
  • неизменяемость
238
ЗадачаJuniorЧасто

Удалите из списка все отмененные заказы так, чтобы не получить ConcurrentModificationException

Удаляйте через removeIf: orders.removeIf(o -> o.status() == Status.CANCELLED). Метод удаляет все подходящие элементы за O(n) и сдвигает остальные один раз. Запасной вариант — явный Iterator и его remove(). Вызов list.remove внутри for-each меняет список в обход итератора, и на следующем шаге тот бросает ConcurrentModificationException. Удаление по индексу в цикле вперед пропускает соседний элемент.

  • Коллекции
  • ArrayList
266

Частые вопросы по теме

Короткие ответы на частые вопросы по этой теме.

В рабочем коде генерируйте в IDE или берите record, так меньше ошибок. На собеседовании напишите руками через Objects.hash или формулу с множителем 31 и проговорите, почему поля те же, что в equals. Интервьюеру важнее понимание, чем синтаксис.

31 — нечетное простое число, умножение на него хорошо перемешивает биты полей, и разные сочетания реже дают один хеш. Еще 31 * x можно заменить сдвигом и вычитанием: (x << 5) - x. Так же с множителем 31 считает хеш String.

Нарисуйте на листе массив корзин и пройдите руками put и get для двух ключей с одинаковым хешем. Повторите контракт equals и hashCode, коэффициент загрузки 0,75 и расширение таблицы вдвое. Потом разберите, что поменялось в Java 8: длинные корзины стали деревьями.

Общие вопросы на интервью

Общий вопросС опытомЧасто

Почему вы хотите работать у нас?

Назовите две-три причины, которые связывают вас именно с этой компанией: продукт, задачи, масштаб, команда. Каждую подкрепите фактом, который нашли сами: новость, проект, текст вакансии, свой опыт клиента. Потом покажите, что принесете со своей стороны. Слова о стабильности и известном бренде подходят любой компании, поэтому на них ответ не держится.

  • мотивация
  • о компании
290
Общий вопросБез опытаЧасто

Какие у вас сильные стороны?

Хватит двух-трех сильных сторон, которые нужны на этой работе, если к каждой есть пример: что сделали и какой был результат. Берите качества из текста вакансии, а не из списка «ответственный, коммуникабельный». Без опыта примеры ищите в учебе, практике и подработке. Говорите спокойно, без лишней скромности и без хвастовства.

  • сильные стороны
  • без опыта
276
Общий вопросБез опытаЧасто

Кем вы видите себя через 5 лет?

Расскажите, какие задачи хотите решать через несколько лет и чему для этого научитесь. Свяжите план с тем, что дает эта компания, и покажите первый шаг, который уже сделали. Точную должность называть не обязательно. Важнее, чтобы план был реальным и вел через эту работу, а не мимо нее.

  • мотивация
  • карьерные планы
289
ИсторияС опытомЧасто

Расскажите о конфликте с коллегой: из-за чего он возник и как вы его решили?

Расскажите один реальный конфликт по рабочему вопросу: из-за чего разошлись, чего хотела каждая сторона и как вы договорились. Говорите спокойно, без оценок коллеги. Покажите, что вы искали решение, где-то уступили и сохранили рабочие отношения. Закончите результатом и тем, что теперь делаете, чтобы похожий спор не повторился.

  • конфликты
  • работа в команде
252
ИсторияС опытомЧасто

Каким профессиональным достижением вы гордитесь больше всего?

Назовите одно достижение, близкое к задачам новой работы, и расскажите его как историю: какая была проблема, что сделали лично вы и что изменилось в цифрах. Сильнее всего звучит результат, который держится и после вас: новый порядок работы, правило, схема. Если результат общий, прямо скажите, какая часть в нем ваша.

  • достижения
  • результат в цифрах
276
Общий вопросБез опытаЧасто

Опыта работы еще нет, а интервьюер просит рассказать о себе: что вы скажете?

Начните с того, кто вы сейчас и на какую работу пришли. Вместо стажа расскажите об учебе, практике и подработке, которые похожи на задачи вакансии, и назовите один результат с цифрой. Закончите тем, почему хотите начать карьеру именно здесь. Уложитесь в одну-две минуты и не пересказывайте резюме по порядку.

  • о себе
  • без опыта
244

Вопросы руководителю на интервью

ИсторияРуководительЧасто

Как вы делегируете задачи: что отдаете команде, а что оставляете себе?

Назовите свое правило: что вы отдаете команде и что оставляете себе, и покажите его на одной задаче. Расскажите, кому и почему передали, какие полномочия и рамки дали, как проверяли без мелкого контроля. Закончите честным итогом: что получилось хуже или медленнее, чем у вас, и что вы выиграли.

  • делегирование
  • команда
255
КейсРуководительЧасто

Два сотрудника вашей команды месяц не разговаривают друг с другом, и общий отчет уже сорвал срок — что сделаете?

Поговорите сначала с каждым по отдельности: что случилось, с чего началось и что мешает работать. Потом соберите обоих вместе и обсуждайте работу: кто за какие данные и шаги отвечает. За такой ссорой часто стоит размытая ответственность. Запишите договоренности, назовите новый срок для сорванного отчета и через пару недель проверьте, что все работает.

  • конфликт
  • ответственность
242
ИсторияРуководительЧасто

Расскажите о сотруднике, которого вы вырастили: каким он пришел и чего добился?

Возьмите одного человека и покажите путь: каким он пришел, какие задачи вы ему давали по нарастающей и чем помогали, кем он стал и за какой срок. Назовите цифру роста: новая должность, своя зона, люди в подчинении. Скажите честно, где он вырос сам, а где сработали ваши решения.

  • развитие сотрудников
  • наставничество
303
ИсторияРуководительЧасто

Расскажите о цели, которую ваша команда не выполнила: когда вы это поняли и что сделали?

Назовите цель с цифрой и честный итог. Главное в ответе — момент, когда вы поняли, что цель срывается, и по какой цифре это увидели. Дальше расскажите, кому и когда сказали, что пересобрали, чтобы спасти главное, и какой один вывод сделали для следующего плана.

  • цели
  • провал
241
Общий вопросРуководительЧасто

Как вы измеряете результат своей команды?

Назовите два-три показателя, которые отражают то, ради чего существует ваша команда, и их текущие цифры. Добавьте показатель качества, который не дает гнаться за одним числом. Скажите, как часто смотрите на цифры, кто их видит и какое решение вы приняли по ним в последний раз.

  • показатели
  • цели
216
ИсторияРуководительЧасто

Расскажите, как вы разложили цель компании на задачи для своей команды

Возьмите одну цель компании с цифрой и сроком и покажите, как вы ее разбили: на какие части, по какому признаку, какие личные цели получил каждый сотрудник. Расскажите, как следили за ходом и что меняли по дороге. Закончите итогом план-факт честно, даже если цель выполнена не целиком.

  • цели
  • планирование
227