В чем разница между вставки в ArrayList и вставки в LinkedList

ArrayList использует динамический массив, что обеспечивает быструю вставку в конец (O(1) амортизированно), но при вставке в середину требует сдвига элементов (O(n)). LinkedList основан на двусвязном списке, поэтому вставка в начало/середину/конец всегда O(1), но требует создания нового узла и обновления ссылок. Пример добавления: ```java // ArrayList - быстрее при добавлении в конец ArrayList arrayList = new ArrayList<>(); arrayList.add(1); // O(1) в среднем // LinkedList - быстрее при вставке в середину LinkedList linkedList = new LinkedList<>(); linkedList.add(1); // O(1) linkedList.add(0, 2); // O(1) - вставка в начало ``` Выбор зависит от сценария: частые вставки в середину - LinkedList, частый доступ по индексу/добавление в конец - ArrayList.