Какая структура данных используется в ArrayList?

В ArrayList используется массив.

• При добавлении элементов, если текущий массив заполнен, создается новый массив большего размера, и элементы копируются из старого массива в новый.
• Доступ к элементам по индексу осуществляется за O(1).
• Вставка и удаление в середине списка требуют смещения элементов, что занимает O(n).
• Вставка и удаление в конец списка, если не требуется расширение массива, зан