Wat is een ArrayList?

ArrayList — is een dynamische array in Java, geïmplementeerd op basis van een gewone array.

Belangrijkste kenmerken:

• Dynamische grootte: kan groeien of krimpen naarmate elementen worden toegevoegd of verwijderd.
• Geïndexeerde toegang: elementen zijn toegankelijk via hun index (beginnend bij 0).
• Volgorde van elementen: behoudt de volgorde van toevoegen.
• Niet thread-safe: niet gesynchroniseerd, voor multi-thread scenario's wordt Vector of Collections.synchronizedList gebruikt.
• Prestaties:
  • Toevoegen/verwijderen aan het einde O(1) gemiddeld (geamortiseerde tijd).
  • Toevoegen/verwijderen in het midden O(n) (verplaatsen van elementen vereist).
  • Toegang via index O(1).
  • Element zoeken O(n).

Voorbeeld van gebruik:

import java.util.ArrayList;

// Aanmaken van ArrayList
ArrayList<String> namen = new ArrayList<>();

// Elementen toevoegen
namen.add("Alice");
namen.add("Bob");
namen.add("Charlie");

// Toegang tot element via index
String eersteElement = namen.get(0); // "Alice"

// Grootte van de ArrayList
int grootte = namen.size(); // 3

// Element verwijderen
namen.remove("Bob"); // Verwijdert de eerste gevonden "Bob"
namen.remove(0); // Verwijdert het element op index 0 (nu "Charlie")

// Elementen doorlopen
for (String naam : namen) {
    System.out.println(naam);
}