При добавлении нового элемента в первый индекс массива 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"]

Что произойдет при добавлении нового элемента в первый индекс массива ArrayList?