Зависит ли время добавления элемента в ArrayList от количества имеющихся элементов

Время добавления элемента в `ArrayList` в среднем константное (O(1)), но при достижении capacity (вместимости) внутреннего массива происходит его увеличение (обычно в 1.5 раза), что требует создания нового массива и копирования всех элементов. В этот момент операция добавления занимает O(n) времени. Пример: ```java ArrayList list = new ArrayList<>(2); // capacity = 2 list.add(1); // O(1) list.add(2); // O(1) list.add(3); // O(n) – требуется расширение массива ``` Если заранее известен примерный размер коллекции, лучше указать его в конструкторе, чтобы избежать частых копирований.