Java с нуля. ArrayList | Уроки по программированию

ArrayList в Java — это динамический массив, который реализован в классе java.util.ArrayList. Он позволяет хранить элементы в упорядоченном виде, изменять размер списка динамически и предоставляет удобные методы для работы с коллекцией. Основные особенности ArrayList: Динамический размер – в отличие от массива, ArrayList автоматически расширяется при добавлении новых элементов. Основан на массиве – элементы хранятся во внутреннем массиве, который при нехватке места увеличивается. Быстрый доступ по индексу – время доступа к элементу по индексу составляет O(1). Медленные вставка и удаление (в середине) – операции добавления/удаления в середине списка требуют сдвига элементов (O(n)). Позволяет хранить null – допускается наличие null среди элементов.