C# SortedList

C# SortedList<TKey, TValue> is an array of key/value pairs. It stores values on the basis of key. The SortedList<TKey, TValue> class contains unique keys and maintains ascending order on the basis of key. By the help of key, we can easily search or remove elements. It is found in System.Collections.Generic namespace.

It is like SortedDictionary<TKey, TValue> class.

C# SortedList<TKey, TValue> vs SortedDictionary<TKey, TValue>

SortedList<TKey, TValue> class uses less memory than SortedDictionary<TKey, TValue>. It is recommended to use SortedList<TKey, TValue> if you have to store and retrieve key/valye pairs. The SortedDictionary<TKey, TValue> class is faster than SortedList<TKey, TValue> class if you perform insertion and removal for unsorted data.

C# SortedList<TKey, TValue> example

Let's see an example of generic SortedList<TKey, TValue> class that stores elements using Add() method and iterates elements using for-each loop. Here, we are using KeyValuePair class to get key and value.

1. using System;  
2. using System.Collections.Generic;  
3.   
4. public class SortedDictionaryExample  
5. {  
6.     public static void Main(string[] args)  
7.     {  
8.         SortedList<string, string> names = new SortedList<string, string>();  
9.         names.Add("1","Sonoo");    
10.         names.Add("4","Peter");    
11.         names.Add("5","James");    
12.         names.Add("3","Ratan");    
13.         names.Add("2","Irfan");    
14.         foreach (KeyValuePair<string, string> kv in names)  
15.         {  
16.             Console.WriteLine(kv.Key+" "+kv.Value);  
17.         }  
18.     }  
19. }  

Output:

1 Sonoo
2 Irfan
3 Ratan
4 Peter
5 James