Como é determinado o tempo de acesso a um elemento por índice em ArrayList?

В ArrayList время доступа к элементу по индексу определяется как O(1) — константное время.

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

Пример:

ArrayList<String> list = new ArrayList<>();
list.add("Первый");
list.add("Второй");

String element = list.get(1); // Быстрый доступ к элементу "Второй"