Was ist ArrayList?

ArrayList ist ein dynamisches Array in Java, das Teil des Collection Frameworks ist. Es implementiert die Schnittstelle List.

Hauptmerkmale:

• Änderbare Größe: Die Größe von ArrayList kann sich dynamisch vergrößern oder verkleinern, wenn Elemente hinzugefügt oder entfernt werden.
• Zugriff nach Index: Die Elemente werden in der Reihenfolge der Hinzufügung gespeichert und sind über einen ganzzahligen Index zugänglich, beginnend bei 0.
• Erlaubt null: Kann null-Elemente enthalten.
• Erlaubt Duplikate: Kann wiederholte Elemente enthalten.
• Nicht synchronisiert: Standardmäßig nicht thread-sicher. Für eine thread-sichere Version kann Collections.synchronizedList(new ArrayList<...>()) verwendet werden.
• Suche: Effizient bei Operationen zur Suche nach Elementen nach Index (O(1)).
• Einfügen/Entfernen: Einfüge- und Entfernungsoperationen können langsam sein (O(n)), insbesondere am Anfang oder in der Mitte der Liste, da alle nachfolgenden Elemente verschoben werden müssen.

Beispiel für die Erstellung:

// Beispiel für die Erstellung einer ArrayList von Strings
ArrayList<String> namen = new ArrayList<>();

Hauptmethoden:

Methode	Beschreibung
add(E e)	Fügt ein Element am Ende der Liste hinzu
add(int index, E element)	Fügt ein Element an einem bestimmten Index ein
get(int index)	Gibt das Element an einem bestimmten Index zurück
remove(int index)	Entfernt das Element an einem bestimmten Index
size()	Gibt die Anzahl der Elemente zurück
isEmpty()	Prüft, ob die Liste leer ist
contains(Object o)	Prüft, ob ein Element vorhanden ist
clear()	Entfernt alle Elemente