O que fornece acesso a um elemento por índice em ArrayList em tempo constante?

Доступ к элементу по индексу в ArrayList обеспечивается за постоянное время (O(1)) благодаря внутреннему устройству ArrayList — он реализован на основе массива.

Массив позволяет напрямую обратиться к элементу по индексу, так как элементы хранятся в непрерывной области памяти, и вычисление адреса элемента происходит по формуле:

адрес_начала_массива + индекс * размер_элемента

Поэтому операция get(index) в ArrayList очень быстрая и не зависит от размера списка.