Приведи пример когда стоит использовать LinkedList

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