Что такое LinkedList — пример ответа на собеседовании Android Разработчик

Что такое LinkedList

«Что такое LinkedList» — вопрос из категории Алгоритмы и структуры данных, который задают на 26% собеседований Android Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Тип вопроса: Алгоритмы и структуры данных Вероятность: 26% Категория: Android Разработчик

Ответ

LinkedList — это структура данных, представляющая собой цепочку узлов, где каждый узел содержит данные и ссылку на следующий (и, в случае двусвязного списка, предыдущий) узел.

Особенности:

Быстрая вставка/удаление в середине (O(1), если известен узел).
Медленный доступ по индексу (O(n)).
Использует больше памяти из-за хранения ссылок.

Пример на Kotlin:

val linkedList = LinkedList<String>()
linkedList.add("A")
linkedList.add("B")
linkedList.add(1, "C") // Вставка по индексу
println(linkedList) // [A, C, B]

В Android редко используется напрямую, чаще в алгоритмах или при частых изменениях коллекции.