Comment la vitesse d'obtention d'un élément par index dans ArrayList est-elle déterminée?

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

При вызове метода get(index) происходит простое вычисление адреса элемента по формуле: базовый адрес + index * размер_элемента, после чего возвращается ссылка на объект.

Поэтому доступ по индексу очень быстрый и не зависит от размера списка, в отличие от, например, LinkedList, где для доступа по индексу нужно пройтись по элементам последовательно.