• 16.1 Datenstrukturen bis JDK 1.1
  • 16.1.1 Hashtable und Dictionary
  • 16.1.2 Vector
  • 16.1.3 Stack
  • 16.1.4 Benutzerdefinierte Datenstrukturen
  • 16.1.5 Enumeration
• 16.2 Java Collection-Framework
  • 16.2.1 Grundlagen
  • 16.2.2 Collection Interfaces
  • 16.2.3 Implementierungen
  • 16.2.4 Anonyme Implementierungen
  • 16.2.5 Algorithmen
  • 16.2.6 Ein Beispiel: Wörter zählen

Datenstrukturen werden fast in jeder Anwendung benötigt. Sie dienen dazu, anwendungsspezifische Informationen im Speicher abzubilden. Bereits mit dem JDK 1.0 wurden einige grundlegende Datenstrukturen mitgeliefert: Das Paket java.util enthält hierfür die Klassen Hashtable, Vector, Stack und das Interface Enumeration.

Des weiteren ist es auch schon seit dem JDK 1.0 möglich, benutzerdefinierte Datenstrukturen mithilfe von verketteten Verweisen zu implementieren. Für viele Anwendungen reichten jedoch die vordefinierten Datenstrukturen nicht aus, bzw. eine Implementierung durch verkettete Verweise war relativ aufwendig.

Aus diesem Grund wird seit JDK 1.2 das Java Collection-Framework mitgeliefert. Dieses Framework ist eine Sammlung von oft benötigten Containern und Algorithmen in Java.