Die Auswahl der besten Datenstrukturen und Algorithmen für eine bestimmte Aufgabe ist einer der Schlüssel zur Entwicklung leistungsstarker Software. Eine Datenstruktur ist eine Sammlung von Daten, die auf irgendeine Weise organisiert sind. Die Struktur nicht nur
speichert Daten, unterstützt aber auch Vorgänge für den Zugriff auf und die Bearbeitung der Daten.

Im objektorientierten Denken ist eine Datenstruktur, auch bekannt als Container oder Containerobjekt, ein Objekt, das andere Objekte speichert, die als Daten oder Elemente bezeichnet werden. Das Definieren einer Datenstruktur bedeutet im Wesentlichen das Definieren einer Klasse. Die Klasse für eine Datenstruktur sollte Datenfelder zum Speichern von Daten verwenden und Methoden zur Unterstützung von Vorgängen wie Suchen, Einfügen und Löschen bereitstellen. Um eine Datenstruktur zu erstellen, muss daher eine Instanz aus der Klasse erstellt werden. Anschließend können Sie die Methoden auf die Instanz anwenden, um die Datenstruktur zu bearbeiten, z. B. ein Element in die Datenstruktur einzufügen oder ein Element daraus zu löschen.

In diesem Abschnitt wurde die Klasse ArrayList eingeführt, bei der es sich um eine Datenstruktur zum Speichern von Elementen in einer Liste handelt. Java bietet mehrere weitere Datenstrukturen, mit denen Daten effizient organisiert und bearbeitet werden können. Diese werden allgemein als Java Collections Framework bezeichnet.