This documentation is archived and is not being maintained.

SortedList(TKey, TValue) Class

Updated: January 2010

Represents a collection of key/value pairs that are sorted by key based on the associated IComparer(T) implementation.

Namespace:  System.Collections.Generic
Assembly:  System (in System.dll)

JScript does not support generic types or methods.

Type Parameters

TKey

The type of keys in the collection.

TValue

The type of values in the collection.

The SortedList(TKey, TValue) generic class is an array of key/value pairs with O(log n) retrieval, where n is the number of elements in the dictionary. In this, it is similar to the SortedDictionary(TKey, TValue) generic class. The two classes have similar object models, and both have O(log n) retrieval. Where the two classes differ is in memory use and speed of insertion and removal:

Another difference between the SortedDictionary(TKey, TValue) and SortedList(TKey, TValue) classes is that SortedList(TKey, TValue) supports efficient indexed retrieval of keys and values through the collections returned by the Keys and Values properties. It is not necessary to regenerate the lists when the properties are accessed, because the lists are just wrappers for the internal arrays of keys and values. The following code shows the use of the Values property for indexed retrieval of values from a sorted list of strings:

No code example is currently available or this language may not be supported.

SortedList(TKey, TValue) is implemented as an array of key/value pairs, sorted by the key. Each element can be retrieved as a KeyValuePair(TKey, TValue) object.

Key objects must be immutable as long as they are used as keys in the SortedList(TKey, TValue). Every key in a SortedList(TKey, TValue) must be unique. A key cannot be a null reference (Nothing in Visual Basic), but a value can be, if the type of values in the list, TValue, is a reference type.

SortedList(TKey, TValue) requires a comparer implementation to sort and to perform comparisons. The default comparer Comparer(T).Default checks whether the key type TKey implements System.IComparable(T) and uses that implementation, if available. If not, Comparer(T).Default checks whether the key type TKey implements System.IComparable. If the key type TKey does not implement either interface, you can specify a System.Collections.Generic.IComparer(T) implementation in a constructor overload that accepts a comparer parameter.

The capacity of a SortedList(TKey, TValue) is the number of elements the SortedList(TKey, TValue) can hold. As elements are added to a SortedList(TKey, TValue), the capacity is automatically increased as required by reallocating the internal array. The capacity can be decreased by calling TrimExcess or by setting the Capacity property explicitly. Decreasing the capacity reallocates memory and copies all the elements in the SortedList(TKey, TValue).

The foreach statement of the C# language (for each in C++, For Each in Visual Basic) requires the type of the elements in the collection. Since the elements of the SortedList(TKey, TValue) are key/value pairs, the element type is not the type of the key or the type of the value. Instead, the element type is KeyValuePair(TKey, TValue). For example:

No code example is currently available or this language may not be supported.

The foreach statement is a wrapper around the enumerator, which only allows reading from, not writing to, the collection.

The following code example creates an empty SortedList(TKey, TValue) of strings with string keys and uses the Add method to add some elements. The example demonstrates that the Add method throws an ArgumentException when attempting to add a duplicate key.

The example uses the Item property (the indexer in C#) to retrieve values, demonstrating that a KeyNotFoundException is thrown when a requested key is not present, and showing that the value associated with a key can be replaced.

The example shows how to use the TryGetValue method as a more efficient way to retrieve values if a program often must try key values that are not in the sorted list, and it shows how to use the ContainsKey method to test whether a key exists before calling the Add method.

The example shows how to enumerate the keys and values in the sorted list and how to enumerate the keys and values alone using the Keys property and the Values property.

Finally, the example demonstrates the Remove method.

No code example is currently available or this language may not be supported.

System.Object
  System.Collections.Generic.SortedList(TKey, TValue)

Public static (Shared in Visual Basic) members of this type are thread safe. Any instance members are not guaranteed to be thread safe.

A SortedList(TKey, TValue) can support multiple readers concurrently, as long as the collection is not modified. Even so, enumerating through a collection is intrinsically not a thread-safe procedure. To guarantee thread safety during enumeration, you can lock the collection during the entire enumeration. To allow the collection to be accessed by multiple threads for reading and writing, you must implement your own synchronization.

Windows 7, Windows Vista, Windows XP SP2, Windows XP Media Center Edition, Windows XP Professional x64 Edition, Windows XP Starter Edition, Windows Server 2008 R2, Windows Server 2008, Windows Server 2003, Windows Server 2000 SP4, Windows Millennium Edition, Windows 98, Windows CE, Windows Mobile for Smartphone, Windows Mobile for Pocket PC, Xbox 360, Zune

The .NET Framework and .NET Compact Framework do not support all versions of every platform. For a list of the supported versions, see .NET Framework System Requirements.

.NET Framework

Supported in: 3.5, 3.0, 2.0

.NET Compact Framework

Supported in: 3.5, 2.0

XNA Framework

Supported in: 3.0, 2.0, 1.0

Date

History

Reason

January 2010

Clarify data structure type for a sorted list.

Customer feedback.

Show: