Comment est déterminé le temps d'accès au dernier élément dans ArrayList?

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

Для доступа к элементу по индексу ArrayList просто вычисляет адрес элемента как базовый адрес массива плюс смещение, что занимает фиксированное время независимо от размера списка.

Пример:

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