Какая сложность доступа к первому и последнему элементу в ArrayList?

В Java структура ArrayList реализована на основе массива.

• Доступ к первому элементу (индекс 0) — это операция по индексу массива, выполняется за время O(1).
• Доступ к последнему элементу (индекс size-1) также осуществляется по индексу, и занимает O(1).

Таким образом, доступ к любому элементу по индексу в ArrayList имеет временную сложность O(1).