Java: Data Structures and Programming

This book is written for practitioners of software development and for students of computer science who are interested in using the Java language to construct data structures. The book assumes general knowledge of computer programming but no experience of Java programming or object modeling for the readers. It intro­ duces the Java language and object model by going through examples of data modeling. The book emphasizes programming skills for developing various types of data structure and fundamental techniques for complexity analysis. The program­ ming skills are necessary for software development. The analysis techniques are needed to ensure performance of programs. The author has been responsible for teaching a data structure course for years. The book carries out his expectations for proficiency in both programming and complexity analysis from students. Several features of the book distinguish it from other books on data struc­ tures. A challenge for the book is relating the complexity analysis to the Java Virtual Machine, which isolates Java programmers from platform issues. The book devotes a chapter to discuss the structure of Java class files and the Java Virtual Machine. The book presents the problem of maximum flow and imple­ ments algorithms in Java to evaluate maximum flow for networks. It introduces persistent data structures, which may be included by some practitioners in their projects.

This book is a methodical introduction to programming in Java that takes advantage of object-oriented data structures. It presents the Java Virtual Machine together with the analysis of algorithms and data structures in Java. The book applies the latest features of Java to develop various data structures, including linked lists, trees, graphs, and networks. An approach to efficient serialization for data structures is included.
The book shows how to incorporate advanced data structures in object-oriented programs, and thus promotes understanding of object-orientation and how it improves program efficiency. No prior knowledge of Java programming is presupposed, as the book is self-contained with full coverage of data modeling and object-oriented programming in Java.
The accompanying CD-ROM includes the source code of all the Java classes presented in the book.