Algorithmen und Datenstrukturen in Java

Als Programmierer nutzt man Klassen wie List, Stack, Graphen oder Hashtabellen. Häufig möchte man aber wissen, wie diese umgesetzt werden, um zu entscheiden, welche Datenstruktur für den entsprechenden Anwendungszweck am ehesten geeignet ist, oder um eine Datenstruktur oder einen Algorithmus selbst zu programmieren. In diesem Buch wird gezeigt, wie man Datenstrukturen und bekannte Algorithmen in Java selbst programmiert. Dieses Verständnis hilft bei der Verwendung bereits existierender Datenstrukturen in den Java-Bibliotheken. Nach einer Einführung zu den Begriffen Datentypen, Datenstrukturen und Klassen wird der Begriff Algorithmus erläutert. Danach wird der Frage nachgegangen, wie unterschiedliche Algorithmen, die das gleiche Problem lösen, auf ihre Leistungsfähigkeit hin verglichen werden können. Die Kapitel zwei bis acht behandeln die bekanntesten Datenstrukturen, die z. T. im Package java.util vorhanden sind. In diesen Kapiteln werden auch bereits Algorithmen vorgestellt, wie das Einfügen und Suchen von Daten. Die Kapitel zehn bis zwölf gehen spezifisch auf das wichtige Thema des Sortierens von Daten und auf die binäre Suche ein. Abschließend werden Algorithmen zum Vergleichen von Zeichenketten vorgestellt, die nicht exakt übereinstimmen.