ArrayList

Операции и их сложность:

Получение элемента по индексу за константное время О(1).

Поиск по элементам выполняется последовательно О(n).

Вставка/удаление в начало или середину списка О(n), т.к может потребоваться сдвиг.

Вставка в конец, если массив не переполнен О(1), если нужно увеличить размер О(n).

Удаление элемента с конца О(n), уменьшается количество элементов.

Обновление по индексу О(1).