Подготовка к интервью
11 вопросов с ответами по теме «HashMap и equals/hashCode в Java»
Что проверяют на интервью
Подборка связывает устройство HashMap с правилами сравнения и хеширования Java-объектов. Есть вопросы об изменяемых ключах, переопределении equals/hashCode и выборе реализации Map.
Каталог
Метод hashCode() в Java имеет следующие ограничения:
Читать ответМетод equals в Java используется для сравнения объектов на логическое равенство. Основные характеристики:
Читать ответВ Java 8 в реализации HashMap были внесены важные улучшения для повышения производительности и устойчивости к коллизиям:
Читать ответHashMap и LinkedHashMap в Java отличаются следующим:
Читать ответПараллелизм в ConcurrentHashMap и Collections.synchronizedMap обе структуры обеспечивают потокобезопасный доступ к Map Collections.synchronizedMap представляет собой обёртку с синхронизацией всего объекта, поэтому…
Читать ответ** TreeMap хранит данные в порядке сортировки, работает медленнее и использует Comparator; HashMap не гарантирует порядок, работает быстрее и основан на хешировании.
Читать ответметод hashCode() вычисляет для объекта целочисленный хеш-код применяется для быстрого индексирования элементов в коллекциях на базе хеш-таблиц, включая HashMap и HashSet поддерживает контракт с equals(): объекты,…
Читать ответJava-коллекции, в том числе HashMap, используют hashCode() для ускорения поиска Правило контракта таково: при результате equals() true метод hashCode() обязан возвращать одинаковое значение Если правило нарушено,…
Читать ответОсновные рекомендации по переопределению equals и hashCode для entity Методы equals и hashCode обязаны соответствовать общему контракту: если equals возвращает true, значения hashCode должны совпадать сравнивать…
Читать ответКак устроен HashMap? За счёт чего достигается константный поиск структура данных формата ключ → значение (хеш-таблица) для ключа вычисляется хеш-код (число) по хеш-коду быстро определяется индекс бакета в бакете…
Читать ответДопустимо ли использовать объект с изменяемыми полями в роли ключа HashMap? Контекст: коллекции, HashMap в Java и аналогичные структуры В течение всего времени хранения в мапе ключ должен сохранять неизменные hashCode…
Читать ответ