Как устроен HashMap
Вопрос
Опиши устройство HashMap в трёх предложениях.
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Ответ
Массив корзин размером степень двойки; индекс корзины (n-1) & hash, где hash это hashCode ключа с подмешанными старшими битами. Коллизии хранятся цепочкой, при 8 узлах (и таблице от 64) цепочка становится красно-чёрным деревом. При превышении capacity × 0.75 таблица удваивается.
Разбор
Массив корзин размером степень двойки; индекс корзины (n-1) & hash, где hash это hashCode ключа с подмешанными старшими битами. Коллизии хранятся цепочкой, при 8 узлах (и таблице от 64) цепочка становится красно-чёрным деревом. При превышении capacity × 0.75 таблица удваивается.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.