Коя операция в ArrayList се изпълнява за постоянно време, независимо от размера на списъка?

В ArrayList операцията за достъп по индекс (get(index)) се изпълнява за постоянен време O(1), независимо от размера на списъка. Това се дължи на факта, че ArrayList е реализиран на базата на масив, а елементите се съхраняват в непрекъсната област на паметта, което позволява директен достъп до елемент по неговия индекс.

Пример:

ArrayList<String> list = new ArrayList<>();
list.add("ябълка");
list.add("банан");
String плод = list.get(1); // Получаване на елемента "банан" за O(1)

Други операции, като вмъкване или изтриване в средата на списъка, изискват преместване на елементи и се изпълняват за линейно време O(n).