Емкость (capacity) ArrayList в Java - это количество элементов, которые могут быть хранены в списке до его увеличения. Начальная емкость определяет, сколько элементов может хранить список при создании. Если в процессе добавления элементов в список он достигает своей емкости, то емкость автоматически увеличивается. В Java начальная емкость ArrayList по умолчанию равна 10. Это означает, что если вы создаете новый экземпляр ArrayList без задания начальной емкости, то емкость будет равна 10. Таким образом, если вы добавляете менее 10 элементов в список, то емкость не увеличивается...

Удаление элементов из ArrayList происходит за время O(n), где n - это размер списка. При удалении элемента из середины списка, все элементы после него смещаются на одну позицию влево для заполнения освободившейся ячейки. Это может быть затратно по времени, так как требуется копирование большого количества элементов. При удалении элемента из конца списка удаление происходит быстрее, так как нет необходимости копировать элементы. Однако, размер ArrayList не уменьшается автоматически. Размер списка остается тем же, что может привести к неэффективному использованию памяти...