Какие плюсы и минусы поиска по индексу в LinkedList

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