.NET 4.0 Generics Beginner's Guide

Exploring data structure mapping

Before we wrap this chapter, let's see what we have learned about thread-safe and thread-unsafe data structure mapping:

Thread-unsafe Generics	Thread-safe Generics
Stack<T>	ConcurrentStack<T>
Queue<T>	ConcurrentQueue<T>
Dictionary<TKey,TValue>	ConcurrentDictionary<TKey,TValue>
List<T>	ConcurrentBag<T>
LinkedList<T>	ConcurrentBag<T>
SortedList<TKey,TValue>	ConcurrentDictionary<TKey,TValue> There is no direct mapping in the thread-safe collection world that offers SortedList functionalities in a thread-safe way. You can use the LINQ operator OrderBy() lazily, as you need sorting capabilities and use this concurrent dictionary as the basic data structure.

Some of the thread-unsafe ...