Dies ist eine alte Version des Dokuments!
Inhaltsverzeichnis
Collections
Das Collections-Framework bietet Klassen zum Speichern von Listen, Maps (Schlüssel-Wert-Speicher), Sets (Mengen) und Stacks (Stapelspeichern). Mit Hilfe von Generics kann man den Datentyp der zu speichernden Objekte bei der Deklaration der Collection angeben, so dass man die Daten ohne Casten gleich mit dem richtigen Datentyp zurückerhält.
Methoden:
add(element)
fügt am Ende der Liste ein Element hinzuget(index)
gibt das index-te Element zurück. Das erste Element hat den Index 0.add(index, element)
fügt das Element an der Stelleindex
in die Liste ein und verschiebt alle nachfolgenden Elemente nach hinten.size()
gibt die Anzahl der Elemente in der Liste zurückremove(element)
entfernt - falls vorhanden - das Element aus der Liste.remove(index)
entfernt das Element mit dem angegebenen Index aus der Listeclear()
entfernt alle Elemente aus der Liste.contains(element)
gibt genau danntrue
zurück, wenn die Liste das Element enthält.indexOf(element)
: Falls das Element in der Liste enthalten ist, wird der Index des Elements zurückgegeben, ansonsten -1.addAll(liste)
fügt der Liste alle Elemente der übergebenen Liste hinzu.
ArrayList
ArrayLists sind Listen, bei denen man in konstanter Zeit auf das i-te Element lesend zugreifen kann. Dafür ist das Speichern von Werten manchmal etwas langsamer.
Im "Inneren" haben ArrayList
Objekte ein Array, das etwas größer dimensioniert ist als die Anzahl der in der ArrayList
enthaltenen Elemente. Ist das Array voll, dann wird ein deutlich größeres Array reserviert, und anschließend werden die Elemente vom alten in das neue Array kopiert. Das alte Array wird danach verworfen.
Der Vorteil von ArrayLists gegenüber Arrays besteht darin, dass Anfangs keine Maximalgröße festgelegt werden muss. Dafür brauchen die ArrayLists etwas mehr Speicher als Arrays und sind etwas langsamer.
Vereinfachte for-Wiederholung
HashMap
Hashmaps verwendet man, um Schlüssel-Wert-Paare zu speichern. Sie können bei Angabe des Schlüssels den passenden Wert finden und zurückgeben.
- Die Methode put(schlüssel, wert) speichert ein Schlüssel-Wert-Paar
- Die Methode get(schlüssel) liefert den zum Schlüssel gehörenden Wert zurück.
Wird zu einem in der HashMap
schon vorhandenen Schlüssel erneut ein Schlüssel-Wert-Paar mit identischem Schlüssel gespeichert, so überschreibt es das zuvor gespeicherte Schlüssel-Wert-Paar.
HashSet
HashSets bilden Mengen aus der Mathematik nach. Wie diese können sie Elemente speichern, jedoch jedes höchstens ein Mal.