Будет ли коллекция ArrayList менее производительна при вставке большого количества элементов в конец

ArrayList в Java хорошо оптимизирован для добавления элементов в конец (O(1) в среднем случае). Однако при заполнении внутреннего массива происходит его увеличение (копирование данных в новый массив), что временно снижает производительность (O(n)). Если заранее известен примерный размер коллекции, лучше использовать конструктор с начальной capacity: ```java List list = new ArrayList<>(100_000); // избегаем лишних расширений ``` Для частых вставок в середину/начало LinkedList будет эффективнее, но для добавления в конец ArrayList обычно быстрее благодаря: - Лучшей локализации данных (массив vs узлы) - Меньшим накладным расходам памяти