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

Поиск элемента в ArrayList выполняется за время O(n), где n — количество элементов в списке. Это связано с тем, что ArrayList реализован на основе массива, и для поиска элемента методом contains() или indexOf() происходит последовательный перебор элементов до нахождения совпадения.