Java · Junior · Теория

Как устроен HashMap внутри? Что происходит, когда вы вызываете put?

~4 мин голосом

Как подойти

Проверяют, понимает ли кандидат внутреннее устройство HashMap: массив бакетов, вычисление индекса из hashCode, обработку коллизий через equals и расширение массива. Также важно, может ли он объяснить, откуда берётся O(1) и когда эта оценка ломается.

Встречал этот вопрос на настоящем собесе?

Ответов0

Средний балл—

Сильных—

Тренировали0

Темы

collections hashmap

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

Напиши класс FlatIterator, который принимает список списков целых чисел и реализует интерфейс Iterator: hasNext говорит, остались ли элементы, а next возвращает следующее число, проходя все вложенные списки по порядку. Заранее копировать все элементы в один общий список нельзя. Middle Реализуй класс LruCache с фиксированной вместимостью, которую передают в конструктор. Метод get по ключу возвращает значение или null, метод put кладёт пару ключ-значение, а при переполнении вытесняется элемент, к которому дольше всего не обращались. Обе операции должны работать за константное время. Middle Чем отличаются ArrayList и LinkedList и когда что выбрать? Junior Что такое контракт equals и hashCode и что будет, если его нарушить? Junior Как устроен ConcurrentHashMap в современных версиях Java и чем его внутреннее устройство отличается от обычного HashMap? Senior

Ответь голосом

Интервьюер задаст этот вопрос и послушает. Думай вслух, проси подсказку, если нужно. Закончил — пауза или «Я ответил», через минуту здесь балл и какие пункты закрыты.

Войти, чтобы ответить

Лучше в наушниках · ~4 мин