ArrayList

definitions

• ArrayList - автоматически расширяемый массив.
• ArrayList - списочный массив.
• ArrayList - список-массив.

description

ArrayList является более эффективным в общем случае использования списка.

ArrayList использует массив для хранения элементов списка. А это подразумевает, что доступ к элементу по индексу, является очень быстрым.

При вставке нового элемента в середину массива, для смещения последующих элементов используется нативная функция System.arraycopy().

В случае использования обычного массива, придётся заново выделять память и перезаписывать элементы.

Размер массива поменять нельзя, после того как была выделена память.

Как и любой список, ArrayList позволяет хранить повторяющиеся элементы.