Πόσο χρόνο διαρκεί η αναζήτηση ενός στοιχείου σε ArrayList;

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