Устройство ConcurrentHashMap
Вопрос
Как устроен ConcurrentHashMap в Java 8+?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Ответ
Таблица корзин как у HashMap. Чтение без блокировок (volatile-чтения). Вставка в пустую корзину через CAS, иначе synchronized на первом узле корзины. Длинные цепочки превращаются в деревья. Resize выполняется совместно несколькими потоками. Null запрещён, size примерный под нагрузкой.
Разбор
Таблица корзин как у HashMap. Чтение без блокировок (volatile-чтения). Вставка в пустую корзину через CAS, иначе synchronized на первом узле корзины. Длинные цепочки превращаются в деревья. Resize выполняется совместно несколькими потоками. Null запрещён, size примерный под нагрузкой.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.