Что имплементирует LinkedList

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