Preface page vii Chapter 1 An Introduction to Collections, Generics, and the Timing Class 1 Chapter 2 Arrays and ArrayLists 26 Chapter 3 Basic Sorting Algorithms 42 Chapter 4 Basic Searching Algorithms SS Chapter 5 Stacks and Queues 68 Chapter 6 The BitArray Class 94 Chapter 7 StringS, the String Class, and the StringBuilder Class 119 Chapter 8 Pattern Matching and T6xt Processing 147 Chapter 9 Building Dictionaries: The DictionaryBase Class and the SortedList Class 165 Chapter 10 Hashing and the Hashtable Class 176 Chapter 11 Link6d Lists 194 Chapter 12 Binary Trees and Binary Search Trees 218 Chapter 13 Sets 237 Chapter 14 Advanced Sorting Algorithms 249 Chapter 15 Advanced Data Structures and Algorithms for Searching 263 Chapter 16 Graphs and Graph Algorithms 283 Chapter 17 Advanced Algorithms 314 Ref6rences 339
