Java Collections
An Introduction to Abstract Data Types, Data Structures and Algorithms
1. Auflage Februar 2001
XVI, 549 Seiten, Softcover
Handbuch/Nachschlagewerk
Kurzbeschreibung
Ein Buch über die Java 2 Collection Classes. Es hilft Programmierern, die besten Collection Classes für jede Anwendung zu finden. Schwerpunktmäßig werden ADTs (abstrakte Datentypen) behandelt, die beim Softwaredesign immer wieder vorkommen. Geeignet für einen Anfängerkurs zu Algorithmen und Datenstrukturen oder für einen fortgeschrittenen Java-Programmierkurs. Im Vordergrund steht verstärkt die praktische Seite des Software-Design und weniger die Theorie.
Mit diesem Buch lernen Java-Programmierer, Containerklassen auszuwählen, die für spezielle Applikationen optimal geeignet sind. Im Mittelpunkt stehen abstrakte Datentypen (ADT), die im Software-Design sehr häufig auftreten. Eingeführt werden sowohl Datenstrukturen als auch die Algorithmen zu deren Implementation, wobei ein besonderes Augenmerk auf die Java 2-Containerklassen gelegt wird. Die praktische Herangehensweise motiviert dazu, Strukturen und Algorithmen im Kontext zu studieren.
Introduction.
Algorithms.
The Array Data Structure.
Linked-List Data Structures.
Abstract Data Types.
Stack Abstract Data Types.
Queue Abstract Data Types.
List Abstract Data Types.
Set Abstract Data Types.
Binary Tree Data Structures.
Map Abstract Data Types.
Hash-Table Data Structures.
Priority-Queue Abstract Data Types.
Tree Abstract Data Types.
Graph Abstract Data Types.
Balanced Search Treet Data Structures.
Conclusion.
Appendix A: Summary of Mathematics for Algorithm Analysis.
Appendix B: Summary of Java.
Appendix C: Summary of the Java Collections Framework.
Further Reading.
Index.
Deryck Brown is a Senior Lecturer in Computing Science at the Robert Gordon University, Aberdeen.
