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

В ArrayList поиск элемента по индексу выполняется за константное время O(1), так как используется прямое обращение по индексу в массиве. Однако поиск элемента по значению (метод `contains()` или `indexOf()`) выполняется за линейное время O(n), так как требует последовательного перебора элементов. Пример: ```java ArrayList list = new ArrayList<>(); list.add("A"); list.add("B"); list.add("C"); // O(1) - доступ по индексу String element = list.get(1); // O(n) - поиск по значению boolean containsB = list.contains("B"); ```