Collections Explained

Abstract

This chapter will discuss the different collection types in .NET—Array, List<T>, ArrayList, Stack, Queue, Hashtable, and Dictionary—which are used for storing and managing data in an application. We will look at the internal workings of the List<T> class and how the CLR instantiates an instance of the List<T> class, how it adds items into it, and how it expands its internal array to accommodate more items. We will also examine the internal workings of the ArrayList, Stack, Queue, Hashtable, and Dictionary classes to see how CLR handles these classes to store information.