Chapter1 An Introduction to Collections,Generics,and the Timing Class 1
Chapter2 Arrays and ArrayLists 26
Chapter3 Basic Sorting Algorithms 42
Chapter4 Basic Searching Algorithms 55
Chapter5 Stacks and Queues 68
Chapter6 The BitArray Class 94
Chapter7 Strings,the String Class,and the StringBuilder Class 119
Chapter8 Pattern Matching and Text Processing 147
Chapter9 Building Dictionaries:The DictionaryBase Class and the SortedList Class 165
Chapter10 Hashing and the Hashtable Class 176
Chapter11 Linked Lists 194
Chapter12 Binary Trees and Binary Search Trees 218
Chapter13 Sets 237
Chapter14 Advanced Sorting Algorithms 249
Chapter15 Advanced Data Structures and Algorithms for Searching 263
Chapter16 Graphs and Graph Algorithms 283
Chapter17 Advanced Algorithms 314
References 339