Как работает LinkedList

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