Какой временной показатель у операций поиска и добавления элементов в ArrayList?

В ArrayList операции добавления элемента в конец списка выполняются за амортизированное время O(1), так как при необходимости расширения внутреннего массива время может увеличиться, но в среднем добавление быстрое.

Поиск элемента по индексу (метод get(int index)) происходит за время O(1), так как ArrayList реализован на основе массива.

Однако поиск элемента по значению (например, contains() или indexOf()) требует перебора элементов и занимает время O(n), где n — количество элементов в списке.