Что такое LinkedList - Хак Собесов

Ответ

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 редко используется напрямую, чаще в алгоритмах или при частых изменениях коллекции.

Ответ 18+ 🔞

А, так вот про эту штуку, LinkedList! Ну, представляешь себе цепочку, как будто вагоны поезда сцеплены. Каждый вагон — это узел, и в нём лежат твои данные и, что самое главное, адрес следующего вагона. А если список двусвязный, то ещё и адрес предыдущего, чтобы можно было и туда, и сюда ехать. Удобная хуйня, в общем.

Чем она хороша и чем говна? Давай разбираться:

Вставить или удалить что-то в середине — просто космос! O(1), если ты уже стоишь на нужном узле. Просто перецепил ссылочки — и всё, ебушки-воробушки, готово. В ArrayList пришлось бы полмассива сдвигать, а тут — раз и готово.
А вот найти что-то по номеру — это пиздец. O(n). Потому что нету у тебя прямого доступа, как в массиве. Начинай с головы и иди по цепочке, пока не дойдёшь. Если список длинный, можно охуеть от ожидания.
Памяти жрёт больше, конечно. Потому что кроме самих данных, надо ещё хранить эти ссылки-адреса на соседей. Не то чтобы овердохуища, но факт.

Вот тебе пример на Kotlin, чтобы совсем понятно стало:

val linkedList = LinkedList<String>()
linkedList.add("A")
linkedList.add("B")
linkedList.add(1, "C") // Вот тут вставляем "C" прямо между "A" и "B". Быстро, как хуй с горы!
println(linkedList) // [A, C, B]

В андроиде её напрямую, конечно, не так часто встретишь. Ну, там, где списки на экране — всё через адаптеры да RecyclerView. Но если пишешь какой-нибудь хитрый алгоритм, где постоянно надо в середину тыкать и вытаскивать, или свою коллекцию кастомную делаешь — вот тут она может выручить. А так — да похуй, в большинстве случаев ArrayList или другие штуки справляются.