ArrayList (динамічний масив)

Коротко: Список, усередині заснований на масиві, який автоматично зростає (і зазвичай сам ніколи не зменшується), коли потрібно більше місця, ніж є зараз.

Докладніше: Коли внутрішній масив заповнюється, під час наступного вставлення автоматично створюється новий, більший масив, і попередній вміст копіюється — непомітно для користувача списку. Так зберігається швидкий доступ за індексом, як у масиву, а розмір більше не потрібно задавати заздалегідь, як у класичного масиву. Часте вставлення в середину списку, однак, залишається повільнішим.

Подробиці

Хитрість динамічного масиву — у його зростанні…

Див. також: масиви, список, LinkedList