C# | How to create a SortedList

Last Updated : 01 Feb, 2019

SortedList class is a collection of (key, value) pairs which are sorted according to keys. Those pairs can be accessible by key and as well as by index(zero-based indexing). This comes under System.Collections namespace.

Properties of SortedList:

Internally the object of SortedList maintains two arrays. The first array is used to store the elements of the list i.e. keys and the second one is used to store the associated values.
A key cannot be null but value can be.
As SortedList used sorting which makes it slower in comparison to Hashtable.
The capacity of a SortedList can be dynamically increased through reallocation.
The keys in the SortedList cannot be duplicated but values can be.
The SortedList can be sorted according to the keys using the IComparer(Either in ascending or descending order).

Below programs illustrate how to create a SortedList:

Example 1:

// C# Program to illustrate how 
// to create a SortedList 
using System; 
using System.Collections; 
  
class Geeks { 
  
    // Main Method 
    public static void Main(String[] args) 
    { 
  
        // Creating object of SortedList 
        // fslist is the SortedList object 
        SortedList fslist = new SortedList(); 
  
        // Count property is used to get the 
        // number of key/value pairs in fslist 
        // It will give 0 as no pairs are present 
        Console.WriteLine(fslist.Count); 
    } 
} 

Output:

Example 2:

// C# Program to illustrate how 
// to create a SortedList 
using System; 
using System.Collections; 
  
class Geeks { 
  
    // Main Method 
    public static void Main(String[] args) 
    { 
  
        // Creating object of SortedList 
        // fslist is the SortedList object 
        SortedList fslist = new SortedList(); 
  
        // Count property is used to get the 
        // number of key/value pairs in fslist 
        // It will give 0 as no pairs are present 
        Console.WriteLine(fslist.Count); 
  
        // Adding key/value pairs in fslist 
        fslist.Add("1", "GFG"); 
        fslist.Add("2", "Geeks"); 
        fslist.Add("3", "for"); 
        fslist.Add("4", "Geeks"); 
  
        // Count property is used to get the 
        // number of key/value pairs in fslist 
        // It will give output 4 
        Console.WriteLine(fslist.Count); 
    } 
} 