C Sharp Sorted List

Education is not limited to just classrooms. It can be gained anytime, anywhere... - Ravi Ranjan (M.Tech-NIT)

C# SortedList<TKey, TValue>

C# SortedList is an array of key/value pairs. It stores values on the basis of key. The SortedList 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 class.

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

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

C# SortedList<TKey, TValue> example

Let's see an example of generic SortedList 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<stringstring> names = new SortedList<stringstring>();  
  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<stringstring> 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