Какие сложности основных операций ArrayList

Основные операции `ArrayList` в Java имеют следующие сложности: 1. **Добавление элемента (`add(E element)`)** - O(1) в среднем, но O(n) при увеличении capacity (копирование массива). 2. **Вставка по индексу (`add(int index, E element)`)** - O(n), так как требует сдвига элементов. 3. **Удаление по индексу (`remove(int index)`)** - O(n), аналогично вставке. 4. **Получение элемента (`get(int index)`)** - O(1), доступ по индексу. 5. **Поиск (`contains(Object o)`, `indexOf(Object o)`)** - O(n), линейный поиск. 6. **Итерация (`iterator()`)** - O(n) для полного прохода. Пример: ```java ArrayList list = new ArrayList<>(); list.add("A"); // O(1) list.add(0, "B"); // O(n) String item = list.get(0); // O(1) boolean hasA = list.contains("A"); // O(n) ```