Сопоставление Junior Коллекции изнутри обновлено
Коллекция и её внутреннее устройство
Вопрос
Сопоставьте коллекцию и структуру данных внутри.
Попробуйте сами
Нажмите слева, потом подходящее справа.
Показать ответ и разбор
Коротко
Структура определяет сложность: массив даёт быстрый индекс, дерево сортировку и O(log n), куча быстрый минимум, связанный список в LinkedHashMap держит порядок, кольцевой буфер даёт O(1) на обоих концах дека.
Правильные пары
ArrayListДинамический массивTreeMapКрасно-чёрное деревоPriorityQueueДвоичная куча на массивеLinkedHashMapХеш-таблица плюс двусвязный списокArrayDequeКольцевой буфер на массивеРазбор
Структура определяет сложность: массив даёт быстрый индекс, дерево сортировку и O(log n), куча быстрый минимум, связанный список в LinkedHashMap держит порядок, кольцевой буфер даёт O(1) на обоих концах дека.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.