← Все вопросы по Java
🔥 Java 📂 Collections ⚡ Junior/Middle

Как работает HashMap при коллизиях? Когда и почему связанный список превращается в дерево?

Тренировать в Telegram-боте →
💡 Краткий ответ для собеседования
При коллизии элементы добавляются в связный список внутри бакета. Когда длина списка достигает TREEIFY_THRESHOLD (8) и ёмкость таблицы >= 64, список преобразуется в красно-чёрное дерево для улучшения поиска (O(log n) вместо O(n)).

Варианты ответа в приложении:

  • A. Список превращается в дерево при 10 элементах всегда Правильный
  • B. При 8 элементах в бакете и общей ёмкости >= 64 список становится деревом
  • C. HashMap не использует деревья
  • D. Дерево используется всегда при коллизиях

Хотите уверенно пройти техническое собеседование?

В приложении Prep-it вы тренируетесь в режиме свайпов за 10 минут в день с мгновенными объяснениями и адаптивным повторением.

🚀 Открыть Telegram-бот (@prep_interview_bot) 💻 Решать в Web-версии

Похожие вопросы по теме Collections

→ Как внутри устроен LinkedHashMap и как он поддерживает порядок? → Что такое ConcurrentHashMap и как изменилась его реализация в Java 8? → Как работает CopyOnWriteArrayList и когда его целесообразно использовать? → Что такое BlockingQueue и какие основные реализации существуют? → В чём разница между SynchronousQueue и LinkedBlockingQueue ёмкостью 1? → Что такое PriorityQueue и как она реализована?