Какие плюсы и минусы поиска по индексу в ArrayList

**Плюсы:** - Быстрый доступ (O(1)) к элементам по индексу благодаря массиву внутри. - Эффективен для частых операций get() и set(). - Предсказуемая производительность при последовательном доступе. **Минусы:** - Медленные вставка/удаление (O(n)) в середине списка из-за сдвига элементов. - Требует непрерывной памяти, что может привести к реаллокации при росте. - Неэффективен для частых структурных изменений (лучше LinkedList). **Пример:** ```java ArrayList list = new ArrayList<>(); list.add("A"); // O(1), если нет реаллокации list.add(1, "B"); // O(n) - сдвиг элементов String item = list.get(0); // O(1) ```