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 und ArrayList 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 und containsAll, die in konstanter Zeit ausgeführt werden. Diese Methoden haben bei der LinkedList und der ArrayList Ausführungszeiten O(n).