Какая скорость взятия элемента в ArrayList

В ArrayList доступ к элементу по индексу выполняется за константное время O(1), так как реализация использует обычный массив под капотом. Пример: ```java ArrayList list = new ArrayList<>(); list.add("A"); list.add("B"); String element = list.get(1); // O(1) - быстрый доступ ``` Нюансы: 1. Не путать с LinkedList, где доступ по индексу O(n) 2. В ArrayList get() просто возвращает array[index] 3. Проверка границ индекса не влияет на асимптотику 4. Для больших списков разница с LinkedList существенна