Охарактеризуй LinkedList

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