Благодаря чему в ArrayList есть метод get()

ArrayList реализует интерфейс List, который наследует от Collection и Iterable. Интерфейс List обязывает классы-реализации предоставлять методы для доступа к элементам по индексу, включая get(int index).

ArrayList внутренне хранит элементы в обычном массиве Object[], поэтому метод get() просто возвращает элемент по указанному индексу, проверя границы массива:

public E get(int index) {
    Objects.checkIndex(index, size);
    return elementData[index];
}

Это эффективная операция O(1), так как доступ к элементу массива по индексу выполняется за константное время.