Dimensiunea actuală a array-ului influențează timpul de inserare a unui nou element în ArrayList?

Вставка нового элемента в ArrayList обычно происходит за амортизированное время O(1), то есть независимо от текущего размера массива. Однако, если внутренний массив заполнен, происходит его расширение (увеличение размера и копирование элементов), что занимает время O(n), где n — текущий размер массива.

Таким образом, размер текущего массива влияет на время вставки только в момент расширения. В обычных случаях вставка происходит быстро, но при достижении ёмкости массива операция может быть дорогой из-за копирования.