O tamanho atual do array afeta o tempo de inserção de um novo elemento no ArrayList?

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

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