Ответ
Плюсы:
- Быстрая вставка/удаление элементов (O(1) при известном узле)
- Динамический размер, не требует перераспределения памяти
- Эффективен для операций в начале/конце списка
Минусы:
- Медленный доступ по индексу (O(n))
- Больший расход памяти на хранение ссылок
- Неэффективен для кеша процессора из-за разрозненности данных
val linkedList = LinkedList<String>()
linkedList.add("first") // O(1)
linkedList.get(1) // O(n)
