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

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

Пример:

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

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