Что такое LinkedList

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