Benutzer-Werkzeuge

Webseiten-Werkzeuge


api:documentation:collections:start

Dies ist eine alte Version des Dokuments!


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.

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.

api/documentation/collections/start.1612448474.txt.gz · Zuletzt geändert: 2021/12/29 11:29 (Externe Bearbeitung)

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki