using System;

using System.Collections;

using System.Collections.Generic;

/*  SortedList :

    In C#, SortedList is a collection of key/value pairs which are sorted according to keys. By default, this collection sort the key/value pairs in ascending order. 

    It is of both generic and non-generic type of collection. The generic SortedList is defined in System.Collections.Generic namespace whereas non-generic SortedList 

    is defined under System.Collections namespace.

    In SortedList, the elements are stored in a continuous block in memory.

    It require less memory for storage.

    Sorted Dictionary :

    In C#, SortedDictionary is a generic collection which is used to store the key/value pairs in the sorted form and the sorting is done on the key. 

    SortedDictionary is defined under System.Collection.Generic namespace. It is dynamic in nature means the size of the sorted dictionary is growing according to the need.

    In SortedDictionary, the elements are stored in separate object that can spread all over the heap.

    It require more memory for storage.

*/

public class Program

{

    public static void Main()

    {

        // Creating a sortedlist using SortedList class         

        SortedList my_Slist = new SortedList(); 

        // Adding key/value pairs in SortedList using Add() method 

        my_Slist.Add(1.02, "Dog"); 

        my_Slist.Add(1.07, "Cat"); 

        my_Slist.Add(1.04, "Rat"); 

        my_Slist.Add(1.01, "Bird"); 

        Console.WriteLine("**** Sorted List ****");

        foreach(DictionaryEntry pair in my_Slist) 

        { 

            Console.WriteLine("{0} and {1}", 

                      pair.Key, pair.Value); 

        } 

        Console.WriteLine("\nAccessing elements by index in Sorted Dictionary:");

        for (int i = 0; i < my_Slist.Count; i++)

        {

            Console.WriteLine("Index: {0}, Key: {1}, Value: {2}", 

                i, my_Slist.GetKey(i), my_Slist.GetByIndex(i));

        }

        Console.WriteLine(); 

        // Creating sorted dictionary using SortedDictionary class         

        SortedDictionary<int, string> My_sdict = new SortedDictionary<int, string>(); 

        // Adding key/value pair in Sorted Dictionary Using Add() method  

        My_sdict.Add(004, "Roscosmos"); 

        My_sdict.Add(003, "ESA"); 

        My_sdict.Add(001, "NASA"); 

        My_sdict.Add(005, "ISRO"); 

        My_sdict.Add(002, "CNSA"); 

        Console.WriteLine("**** Sorted Dictionary ****");

        Console.WriteLine("Top 5 space agencies 2018:");

        // Accessing the key/value pair of the SortedDictionary Using foreach loop 

        foreach(KeyValuePair<int, string> pair in My_sdict)

        {

            Console.WriteLine("Rank: {0} and Name: {1}", pair.Key, pair.Value);

        }

    }

}