Table of Contents

• PART ONE: TOUR OF JAVA
• Chapter 1: Primitive Java
• Chapter 2: Reference Types
• Chapter 3: Objects and Classes
• Chapter 4: Inheritance
• PART TWO: ALGORITHMS AND BUILDING BLOCKS
• Chapter 5: Algorithm Analysis
• Chapter 6: The Collections API
• Chapter 7: Recursion
• Chapter 8: Sorting Algorithms
• Chapter 9: Randomization
• PART THREE: APPLICATIONS
• Chapter 10: Fun and Games
• Chapter 11: Stacks and Compilers
• Chapter 12: Utilities
• Chapter 13: Graphs and Paths
• PART FOUR: IMPLEMENTATIONS
• Chapter 14: Inner Classes and Implementation of ArrayList
• Chapter 15: Stacks and Queues
• Chapter 16: Linked Lists
• Chapter 17: Trees
• Chapter 18: Binary Search Trees
• Chapter 19: Hash Tables
• Chapter 20: A Priority Queue: The Binary Heap
• PART FIVE: ADVANCED DATA STRUCTURES
• Chapter 21: Splay Trees
• Chapter 22: Merging Priority Queues
• Chapter 23: The Disjoint Set Class
• APPENDIX A: Operators
• APPENDIX B: Graphical User Interfaces
• APPENDIX C: Bitwise Operators