Какую коллекцию выберешь для задач частой вставки элементов в середину

Для частой вставки элементов в середину лучше использовать `LinkedList`. **Почему?** - `LinkedList` реализован как двусвязный список, где вставка в середину выполняется за O(1) (если известна позиция) - `ArrayList` требует сдвига элементов при вставке, что даёт O(n) **Пример:** ```java LinkedList list = new LinkedList<>(); list.add("A"); list.add("C"); list.add(1, "B"); // Вставка в середину быстрая ``` **Ограничения:** - Доступ по индексу в `LinkedList` медленный (O(n)) - Для частого поиска по индексу лучше `ArrayList`