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

Доступ к элементу в ArrayList по индексу происходит за константное время O(1), так как ArrayList реализован на основе массива. Java просто вычисляет смещение в памяти по формуле: `начальный адрес + (индекс * размер элемента)`. Пример: ```java ArrayList list = new ArrayList<>(); list.add("a"); list.add("b"); String element = list.get(1); // O(1) - быстрый доступ ``` Однако: 1. Если используется итератор и последовательный доступ - O(n) 2. Поиск элемента по значению (contains()) - O(n) 3. Вставка/удаление в середине - O(n) из-за сдвига элементов