Welcher Zeitindikator wird bei der Operation zum Abrufen eines Elements aus einer ArrayList nach Index verwendet?

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

Пример:

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
String fruit = list.get(1); // Получение элемента "banana" за O(1)