блять, валите, и не отвечаете потом на вопросы
В обычном списке, на массиве, ты просто по индексу в конец добавишь элемент за О(1). Но если у тебя размер превысит capacity*размер, то создастся новый масив большего размера и придется туда копировать все текущие элементы