anhang:collections:start
Dies ist eine alte Version des Dokuments!
Inhaltsverzeichnis
Das Collection Framework von Java
Damit jede Firma eigene Varianten derselben Standardklassen entwickelt, stellt jede Programmiersprache eine Bibliothek mit Referenzimplementierungen der gängigsten Klassen zur Verfügung. Bei Java ist dies die Java Standard Libary.
Zum strukturierten Speichern gleichartiger Daten gibt es innerhalb dieser Library das Java Collections Framework, dessen wichtigste Klassen im Folgenden dargestellt werden.
Klassen zum Speichern eindimensionaler Datenstrukturen
(Die obige Darstellung ist angelehnt an ein Diagramm der Hochschule Bielefeld.)
Zu den obigen Klassen/Interfaces:
- Grün gefüllt sind Interfaces, blau gefüllt sind Klassen.
- Die Klassen
LinkedList
undArrayList
unterscheiden sich vor allem in der Zugriffszeit ihrer Methoden.LinkedList
basiert auf einer verketteten Liste. Sie ermöglicht Einfügen/Löschen in konstanter Zeit, ist aber langsam beim Zugriff auf's i-te Element und verbraucht zusätzlichen Speicherplatz zur Speicherung der verketteten Knoten-Objekte.ArrayList
basiert auf einem Array. Ist es zu klein, wir ein größeres reserviert und umkopiert.
ArrayList
ist schnell beim Zugriff aufs i-te Element und meist schnell beim Hinten-Anfügen, jedoch langsam beim Einfügen und Löschen von Elementen mittendrin.- Die Klasse Set garantiert nicht, dass die Anordnung der Elemente ("hintereinander") beibehalten wird, optimiert dafür aber die Geschwindigkeit der Methoden
contains
undcontainsAll
, die in konstanter Zeit ausgeführt werden. Diese Methoden haben bei derLinkedList
und derArrayList
Ausführungszeiten O(n).
anhang/collections/start.1734290983.txt.gz · Zuletzt geändert: 2024/12/15 19:29 von Martin Pabst