Класс ArrayList<E>

public class ArrayList<E>
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, Serializable

Реализация массива переменного размера интерфейса List. Реализует все необязательные операции со списком и допускает все элементы, включая null. В дополнение к реализации интерфейса List, этот класс предоставляет методы для изменения размера массива, используемого для хранения списка. (Этот класс примерно эквивалентен Vector, за исключением того, что он не синхронизирован.)

Операции size, isEmpty, get, set, iterator, и listIterator выполняются за постоянное время. Операция add выполняется за амортизированное постоянное время, то есть добавление n элементов требует времени O(n). Все остальные операции выполняются за линейное время (приблизительно). Постоянный множитель низок по сравнению с множителем реализации LinkedList.

Каждый экземпляр ArrayList имеет емкость. Емкость — это размер массива, используемого для хранения элементов в списке. Она всегда не меньше размера списка. По мере добавления элементов в ArrayList его емкость автоматически увеличивается. Подробности политики роста не указаны, за исключением того, что добавление элемента имеет амортизированную постоянную стоимость.

Приложение может увеличить емкость экземпляра ArrayList перед добавлением большого количества элементов, используя операцию ensureCapacity. Это может уменьшить количество операций увеличения размера.

Обратите внимание, что эта реализация не синхронизирована. Если несколько потоков одновременно обращаются к экземпляру ArrayList и хотя бы один из потоков изменяет список структурно, он должен быть синхронизирован внешним образом. (Структурное изменение — это любая операция, которая добавляет или удаляет один или несколько элементов или явно изменяет размер базового массива; простое изменение значения элемента не является структурным изменением.) Обычно это достигается путем синхронизации на некотором объекте, который естественным образом инкапсулирует список. Если такой объект не существует, список должен быть «упакован» с помощью метода Collections.synchronizedList. Лучше всего это сделать на этапе создания, чтобы предотвратить случайный несинхронизированный доступ к списку:

List list = Collections.synchronizedList(new ArrayList(...));

Итераторы, возвращаемые методами iterator и listIterator этого класса, являются быстропроверяемыми: если список структурно изменяется в любое время после создания итератора, каким-либо способом, кроме методов итератора remove или add, итератор выбросит исключение ConcurrentModificationException. Таким образом, при одновременном изменении итератор быстро и чисто завершает работу, а не рискует произвольным неопределенным поведением в неопределенное время в будущем.

Обратите внимание, что поведение быстропроверяемого итератора не может быть гарантировано, поскольку, как правило, невозможно дать какие-либо жесткие гарантии при одновременном изменении без синхронизации. Быстропроверяемые итераторы выбрасывают ConcurrentModificationException на основе наилучших усилий. Поэтому неправильно писать программу, которая полагалась бы на это исключение для своей корректности: поведение быстропроверяемого итератора следует использовать только для обнаружения ошибок.

Этот класс является членом Java Collections Framework.