Чӣ қадар вақт барои ҷустуҷӯи унсури дар ArrayList лозим аст?

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