ArrayList

Коротко: Найпоширеніша реалізація List у Java — всередині динамічно зростаючий масив, що автоматично змінює розмір за потреби.

Докладніше: Доступ за індексом (get(i)) дуже швидкий (сталий час), а вставка/видалення посередині повільні, бо наступні елементи потрібно зсувати. На відміну від класичного масиву, розмір не потрібно задавати заздалегідь.

List<String> names = new ArrayList<>();
names.add("Anna");
names.get(0);

Подробиці

Усередині ArrayList зберігає звичайний масив як резервний.

Див. також: List, LinkedList, масиви, Iterator, узагальнення