В чем особенность LinkedList

`LinkedList` в Java реализует интерфейсы `List` и `Deque`, представляя двусвязный список. **Особенности:** - Быстрые вставки и удаления (`O(1)`) в начале/конце списка, но медленный доступ по индексу (`O(n)`). - Занимает больше памяти из-за хранения ссылок на предыдущий и следующий элементы. - Идеален для частых операций добавления/удаления, но не для частого доступа по индексу. **Пример:** ```java LinkedList list = new LinkedList<>(); list.add("A"); // Добавление в конец list.addFirst("B"); // Добавление в начало list.removeLast(); // Удаление последнего элемента ```