Какие сложности основных операций LinkedList

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