Как функционирует метод get() в структуре ArrayList для получения элемента по индексу?

Метод get(int index) в классе ArrayList возвращает элемент, находящийся в указанной позиции (индексе) в списке.

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

Пример использования:

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
list.add("cherry");

String fruit = list.get(1); // вернёт "banana"

Если индекс выходит за пределы (меньше 0 или больше/равен размеру списка), метод выбросит IndexOutOfBoundsException.