Was ist ArrayList?

ArrayList — ist ein dynamisches Array in Java, das auf einem normalen Array basiert.

Hauptmerkmale:

• Dynamische Größe: Kann wachsen oder schrumpfen, wenn Elemente hinzugefügt oder entfernt werden.
• Indizierter Zugriff: Elemente sind über ihren Index zugänglich (beginnend bei 0).
• Reihenfolge der Elemente: Bewahrt die Reihenfolge der Hinzufügung.
• Nicht thread-sicher: Nicht synchronisiert, für Multithread-Szenarien verwendet man Vector oder Collections.synchronizedList.
• Leistung:
  • Hinzufügen/Entfernen am Ende O(1) im Durchschnitt (amortisierte Zeit).
  • Hinzufügen/Entfernen in der Mitte O(n) (es ist erforderlich, Elemente zu verschieben).
  • Zugriff nach Index O(1).
  • Element suchen O(n).

Beispiel für die Verwendung:

import java.util.ArrayList;

// Erstellen eines ArrayList
ArrayList<String> namen = new ArrayList<>();

// Elemente hinzufügen
namen.add("Alice");
namen.add("Bob");
namen.add("Charlie");

// Zugriff auf ein Element nach Index
String erstesElement = namen.get(0); // "Alice"

// Größe des ArrayList
int größe = namen.size(); // 3

// Element entfernen
namen.remove("Bob"); // Entfernt die erste gefundene "Bob"
namen.remove(0); // Entfernt das Element bei Index 0 (jetzt "Charlie")

// Elemente durchlaufen
for (String name : namen) {
    System.out.println(name);
}