Que se passe-t-il lorsqu'un nouvel élément est ajouté à l'index 0 de la liste ArrayList?

При добавлении нового элемента в первый индекс массива ArrayList происходит сдвиг всех существующих элементов вправо, чтобы освободить место для нового элемента. Это означает, что элементы с индексами 0, 1, 2 и так далее перемещаются на индексы 1, 2, 3 и т.д.

Из-за этого операция вставки в начало списка имеет временную сложность O(n), где n — количество элементов в списке.

Пример:

ArrayList<String> list = new ArrayList<>();
list.add("b");
list.add("c");
list.add(0, "a"); // вставляем "a" в начало
// Теперь list содержит: ["a", "b", "c"]