Как работает TreeMap? Какая структура данных используется? — Вопрос на собеседовании Java

💡 Краткий ответ для собеседования

TreeMap – реализация NavigableMap на основе красно-чёрного дерева. Ключи сортируются либо естественным порядком, либо переданным Comparator. Операции get, put, remove – O(log n).

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

A. TreeMap использует хэш-таблицу Правильный
B. Основан на красно-чёрном дереве, операции O(log n)
C. TreeMap не поддерживает сортировку
D. Использует связный список

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

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

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

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

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