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

**Плюсы:** - Быстрый доступ по индексу за O(1) благодаря массиву внутри. - Подходит для частых операций `get(index)` и итераций. - Простота использования и минимальные накладные расходы. **Минусы:** - Поиск элемента (`contains()`, `indexOf()`) работает за O(n) — линейный обход. - Вставка/удаление в середину (`add(index, element)`, `remove(index)`) требует сдвига элементов — O(n). - Плохо масштабируется при частых изменениях. **Пример:** ```java ArrayList list = new ArrayList<>(List.of("A", "B", "C")); System.out.println(list.get(1)); // Быстро: O(1) → "B" System.out.println(list.contains("D")); // Медленно: O(n) → false ``` **Вывод:** `ArrayList` идеален для частого чтения, но неэффективен для поиска и модификации данных. Для частого поиска лучше `HashSet` или `HashMap`.