Когда нужно использовать LinkedList

`LinkedList` стоит использовать, когда часто выполняются операции вставки/удаления в середине списка. В отличие от `ArrayList`, `LinkedList` реализован на основе двусвязного списка, поэтому операции добавления/удаления в любом месте выполняются за O(1) (если известна позиция). **Пример:** ```java LinkedList list = new LinkedList<>(); list.add("A"); list.add("B"); list.add(1, "X"); // Быстрая вставка в середину list.remove(2); // Быстрое удаление ``` **Когда не стоит использовать:** - При частом доступе по индексу (`get(i)`), так как сложность O(n). - При работе с примитивами, т.к. `LinkedList` требует больше памяти из-за хранения ссылок. **Оптимальные сценарии:** - Очереди (`Deque`), стеки. - Частые модификации в середине списка.