Какая сложность поиска элемента по значению в ArrayList

В ArrayList поиск элемента по значению (`contains()`, `indexOf()`) имеет линейную сложность O(n), так как требует последовательного перебора элементов. Это связано с тем, что ArrayList реализован на основе массива, и для поиска значения нужно проверить каждый элемент. Пример: ```java ArrayList list = new ArrayList<>(); list.add("A"); list.add("B"); list.add("C"); // O(n) - проверяет элементы один за другим boolean containsB = list.contains("B"); int indexOfC = list.indexOf("C"); ``` Для частых операций поиска лучше использовать HashSet (O(1)) или TreeSet (O(log n)).