Chapter 7, “Arrays,” covers arrays and the interfaces implemented by the
Array class. The size of arrays is fixed. If the number of elements is dynamic, you should use a collection class instead of an array.
List<T> is a collection class that can be compared to arrays; but there are also other kinds of collections: queues, stacks, linked lists, dictionaries, and sets. The other collection classes have partly different APIs to access the elements in the collection and often a different internal structure for how the items are stored in memory. This chapter covers these collection classes and their differences, including performance differences.
COLLECTION INTERFACES AND TYPES
Most collection classes are in the
System.Collections.Generic namespaces. Generic collection classes are located in the