Какие плюсы и минусы LinkedList

**Плюсы:** - Быстрая вставка/удаление (O(1)) в начало/конец и при наличии ссылки на элемент - Динамический размер, не требует перевыделения памяти как ArrayList - Эффективен для частых операций добавления/удаления в середине списка **Минусы:** - Медленный доступ по индексу (O(n)) - требуется последовательный обход - Больший расход памяти на хранение ссылок (prev/next для каждого элемента) - Неэффективен для операций get/set по индексу ```java LinkedList list = new LinkedList<>(); list.add("A"); // Быстро list.add(1, "B"); // Медленнее чем ArrayList String s = list.get(1); // Медленный доступ ```