Как реализован метод get() в ArrayList

Метод `get(int index)` в `ArrayList` возвращает элемент по указанному индексу. Он работает за константное время O(1), так как `ArrayList` использует массив для хранения данных. **Реализация в Java (упрощённо):** ```java public E get(int index) { rangeCheck(index); // Проверяет, что индекс в пределах size return elementData[index]; // Возвращает элемент из массива } ``` **Нюансы:** - Если индекс выходит за границы списка (`index < 0 || index >= size`), выбрасывается `IndexOutOfBoundsException`. - Доступ к элементу происходит напрямую по индексу в массиве `elementData`. - В отличие от `LinkedList`, где `get()` работает за O(n), здесь доступ быстрый. **Пример:** ```java ArrayList list = new ArrayList<>(List.of("A", "B", "C")); String element = list.get(1); // "B" ```