Hoe werkt ArrayList?

ArrayList is een dynamische array die automatisch wordt uitgebreid bij het toevoegen van elementen. Het is gebaseerd op een gewone vaste grootte array. Wanneer de array vol is, wordt een nieuwe grotere array gemaakt en worden alle elementen daarin gekopieerd.

Belangrijkste kenmerken:

• Snelle toegang via index (O(1))
• Toevoegen aan het einde — geamortiseerde O(1)
• Invoegen of verwijderen in het midden — O(n) vanwege het verschuiven van elementen

Voorbeeld in Java:

ArrayList<String> list = new ArrayList<>();
list.add("appel");
list.add("banaan");
System.out.println(list.get(1)); // banaan