Chapter 10



  • Understanding collection interfaces and types
  • Working with lists, queues, and stacks
  • Working with linked and sorted lists
  • Using dictionaries and sets
  • Using bit arrays and bit vectors
  • Evaluating performance


The code downloads for this chapter are found at on the Download Code tab. The code for this chapter is divided into the following major examples:

  • List Samples
  • Queue Sample
  • Linked List Sample
  • Sorted List Sample
  • Dictionary Sample
  • Set Sample
  • Observable Collection Sample
  • BitArray Sample
  • Pipeline Sample


In Chapter 6, “Arrays and Tuples,” you learned about 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 all of these collection classes and their differences, including performance differences.

You can also read about bit arrays and concurrent collections that can be used from multiple threads.

NOTE Version 1 of the .NET Framework included only ...

Get Professional C# 2012 and .NET 4.5 now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.