Preface
Chapter 1 Introduction
1.1 What's the Book About?
1.2 Mathematics Review
1.2.1 Exponents
1.2.2 Logarichms
1.2.3 Series
1.2.4 Modular Arithmetic
1.2.5 The P Word
1.3 A Brief Inroduction to Recursion
1.4 Implementing Generic Components Pre-Java 
1.4.1 Using Object for Genericicy
1.4.2 Wrappers for Primitive Types
1.4.3 Usinglnterface Types for Genericity
1.4.4 Compatibility of Array Types
1.5 Implementing Generic Components Usingjava 5 Generics
1.5.1 Simple Generic Classes and Interfaces
1.5.2 Autoboxing/Unboxing 
1.5.3 TheDiamond Operator   
1.5.4 Wildcardswith Bounds 
1.5.5 Generic Static Methods   
1.5.6 Type Bounds   
1.5.7 TypeErasure 
1.5.8 Restrictions onGenerics  
1.6 Function Objects
Summary
Exercises
References

Chapter 2 Algorithm Analysis
2.1 MathematicalBackground
2.2 Model
2.3 What to Analyze      
2.4 Running Time Calculations       
2.4.1 A Simple Example
2.4.2 General Rules
2.4.3 Solutions for the Maximum Subsequence Sum Problem   
2.4.4 Logamhms in the RunningTime 
2.4.5 A Grain of Salt    
Summary
Exercises 
References

Chapter 3 Lists，Stacks，and Queues
3.1 Abstract Data Types （ADTs）      
3.2 The List ADT    
3.2.1 Simple Array Implementation of Lists
3.2.2 Simple Linked Lists  
3.3 Listsin the java Collections API     
3.3.1 Collectionlnterfac
3.3.2 Iterator   
3.3.3 The List Interface, ArrayList, and LinkedList 
3.3.4 Example：UsingremoveonaLinkedList
3.3.5 Listlterators         
3.4 Implementation of ArrayList 
3.4.1 The Basic Class 
3.4.2 The Iterator and Java.Nested and Inner Classes  
3.5 Implementation of LinkedList  
3.6 The StackADT    
3.6.1 Stack Model  
…… 
Chapter 4 Trees
Chapter 5 Hashing
Chapter 6 Priority Queues（Heaps）
Chapter 7 Sorting
Chapter 8 The Disjoint Set Class
Chapter 9 Graph Algorithms
Chapter 10 Algorithm Desing Techniques
Chapter 11 Amortized Analysis
Chapter 12 Advanced Data Sturctures and Implementation
Index