Includes bibliographical references (p. 747-748) and index.

1 Object-Oriented Concepts 2 Additional Features of Java 3 Analysis of Algorithms 4 The Java Collections Framework 5 Recursion 6 Array-Based Lists 7 Linked Lists 8 Queues and Stacks 9 Binary Trees 10 Binary Search Trees 11 Sorting 12 Tree Maps and Tree Sets 13 Priority Queues 14 Hashing 15 Graphs, Trees, and Networks Appendix 1 Java Review Appendix 2 Mathematical Background Appendix 3 Additional Features of the Java Collections Framework

Data Structures and the Java Collections Framework, 2/e by William Collins teaches the fundamentals of data structures using java. This student-friendly book focuses on teaching students how to apply the concepts presented. To that end many applications and examples are included throughout the book. Collins also provides programming projects at the end of each chapter, which get students hands on with code. In the second edition, Collins has increased his coverage on teaching students to build data structures from scratch. He also continues to use the Java Collections Framework where appropriate. His goal is give students an excellent background in creating data structures themselves, as well as make them comfortable using the standard library. On-line Labs accompany this book and make it easy to have students start practice what they are learning. These labs can be used as open-labs, closed labs, or homework assignments and are designed to give students hands-on experience in programming.