ArrayList est une liste redimensionnable, du paquet java.util, qui contient des objets (pas de primitifs : on utilise Integer, pas int). Elle offre add, get, remove, size, contains. Contrairement au tableau, sa taille évolue dynamiquement ; remove(int) et remove(Object) sont deux méthodes distinctes.
Exemple
List<String> noms = new ArrayList<>();
noms.add("Ada");
int n = noms.size();