Выбор ответа Junior Задачи на Kotlin обновлено
Стек и очередь в Kotlin
Вопрос
Какую структуру взять в Kotlin для стека и для очереди?
Попробуйте сами
Выберите вариант, и откроется разбор.
Показать ответ и разбор
Коротко
Правильный ответ: ArrayDeque: removeLast для стека, removeFirst для очереди. ArrayDeque из stdlib это кольцевой буфер: добавление и удаление с обоих концов за O(1), без узлов-объектов.
Варианты ответа
java.util.Stackдля стека иLinkedListдля очередиMutableListсremoveAt(0)для очереди иremoveLastдля стекаArrayфиксированного размера и два индекса-указателяArrayDeque:removeLastдля стека,removeFirstдля очередиправильный ответ
Разбор
ArrayDeque из stdlib это кольцевой буфер: добавление и удаление с обоих концов за O(1), без узлов-объектов. Stack устарел и синхронизирован, LinkedList создаёт объект на каждый элемент. removeAt(0) у списка сдвигает все элементы, это O(n). Массив фиксированного размера годится только при известном пределе и ручных индексах.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.