Java : data structures and programming

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. 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. Front Matter....Pages I-XV Front Matter....Pages 1-1 Data Modeling in Java....Pages 3-55 The Java Language....Pages 57-102 Programming in Java....Pages 103-140 Java Data Structure Classes....Pages 141-161 Front Matter....Pages 163-163 Java Virtual Machine....Pages 165-200 Complexity Analysis....Pages 201-226 Front Matter....Pages 227-227 Linear Data Structures....Pages 229-269 Trees....Pages 271-342 Graphs....Pages 343-384 Network Flows....Pages 385-415 Front Matter....Pages 417-417 Object Serialization....Pages 419-450 Data Structure Serialization....Pages 451-467 Back Matter....Pages 469-484 This Introduction To The Java Language Integrates A Discussion Of Object-oriented Programming With The Design And Implementation Of Data Structures. It Covers The Most Important Topics, Including Algorithm Analysis; Time And Space Complexities; Java Built-in Data Structure Classes; Input And Output, Data, And Access Streams; And The Persistency Of Data.