Как определяется время доступа к первому элементу в ArrayList?

В Java класс ArrayList реализован на основе динамического массива. Время доступа к первому элементу (или любому элементу по индексу) — константное, то есть O(1). Это связано с тем, что элементы хранятся в непрерывном блоке памяти, и доступ к элементу по индексу происходит напрямую через вычисление смещения.

Пример:

ArrayList<String> list = new ArrayList<>();
list.add("Первый");
list.add("Второй");
String first = list.get(0); // доступ к первому элементу за O(1)