SortedList<TKey, TValue> Constructor (IDictionary<TKey, TValue>, IComparer<TKey>)


Initializes a new instance of the SortedList<TKey, TValue> class that contains elements copied from the specified IDictionary<TKey, TValue>, has sufficient capacity to accommodate the number of elements copied, and uses the specified IComparer<T>.

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

public SortedList(
	IDictionary<TKey, TValue> dictionary,
	IComparer<TKey> comparer


Type: System.Collections.Generic.IDictionary<TKey, TValue>

The IDictionary<TKey, TValue> whose elements are copied to the new SortedList<TKey, TValue>.

Type: System.Collections.Generic.IComparer<TKey>

The IComparer<T> implementation to use when comparing keys.


null to use the default Comparer<T> for the type of the key.

Exception Condition

dictionary is null.


dictionary contains one or more duplicate keys.

Every key in a SortedList<TKey, TValue> must be unique according to the specified comparer; likewise, every key in the source dictionary must also be unique according to the specified comparer.

The capacity of the new SortedList<TKey, TValue> is set to the number of elements in dictionary, so no resizing takes place while the list is being populated.

If the data in dictionary are sorted, this constructor is an O(n) operation, where n is the number of elements in dictionary. Otherwise it is an O(n*n) operation.

The following code example shows how to use SortedList<TKey, TValue> to create a case-insensitive sorted copy of the information in a case-insensitive Dictionary<TKey, TValue>, by passing the Dictionary<TKey, TValue> to the SortedList<TKey, TValue>(IDictionary<TKey, TValue>, IComparer<TKey>) constructor. In this example, the case-insensitive comparers are for the current culture.

using System;
using System.Collections.Generic;

public class Example
    public static void Main()
        // Create a new Dictionary of strings, with string keys and
        // a case-insensitive equality comparer for the current 
        // culture.
        Dictionary<string, string> openWith = 
            new Dictionary<string, string>

        // Add some elements to the dictionary. 
        openWith.Add("txt", "notepad.exe");
        openWith.Add("Bmp", "paint.exe");
        openWith.Add("DIB", "paint.exe");
        openWith.Add("rtf", "wordpad.exe");

        // Create a SortedList of strings with string keys and a 
        // case-insensitive equality comparer for the current culture,
        // and initialize it with the contents of the Dictionary.
        SortedList<string, string> copy = 
            new SortedList<string, string>(openWith, 

        // List the sorted contents of the copy.
        foreach( KeyValuePair<string, string> kvp in copy )
            Console.WriteLine("Key = {0}, Value = {1}", kvp.Key, 

/* This code example produces the following output:

Key = Bmp, Value = paint.exe
Key = DIB, Value = paint.exe
Key = rtf, Value = wordpad.exe
Key = txt, Value = notepad.exe

Universal Windows Platform
Available since 10
.NET Framework
Available since 2.0
Return to top