Sorted List - Generic

C# Sorted List

In c#, SortedList is a generic type of collection and it is used to store a collection of key/value pairs that are sorted by key based on the associated IComparer<T> implementation.

By default, the sortedlist will sort a key/value pairs in ascending order of the key and the sortedlist will allow storing only the strongly-typed objects i.e. the key/value pairs of the specified data type.

In c#, the sortedlist will allow us to store duplicate values but the keys must be unique and cannot be null to identify the values in sortedlist and the size of sortedlist will vary dynamically so you can add or remove elements from the sortedlist based on our application requirements.

C# includes two type of SortedList, generic SortedList and non-generic SortedList. Generic SortedList denotes with angel bracket: SortedList<TKey,TValue> where TKey is for type of key and TValue is for type of value. Non-generic type do not specify the type of key and values.

You can instantiate SortedList<TKey, TValue> by specifying type for key and value, as shown below.

Ex. SortedList<TKey, TValue> slist = new SortedList<TKey, TValue>();

Properties

Property	Description
Capacity	Gets or sets the number of elements that the SortedList<TKey,TValue> can store
Count	Gets the total number of elements exists in the SortedList<TKey,TValue>.
IsReadOnly	Returns a boolean indicating whether the SortedList<TKey,TValue> is read-only.
Item	Gets or sets the element with the specified key in the SortedList<TKey,TValue>.
Keys	Get list of keys of SortedList<TKey,TValue>
Values	Get list of values in SortedList<TKey,TValue>.

Method

Method	Description
Add	Add key-value pairs into SortedList<TKey, TValue>.
Remove	Removes element with the specified key.
Remove At	Removes element at the specified index.
Contains Key	Checks whether the specified key exists in SortedList<TKey, TValue>.
Contains Value	Checks whether the specified key exists in SortedList<TKey, TValue>.
Clear	Removes all the elements from SortedList<TKey, TValue>.
Index Of Key	Returns an index of specified key stored in internal array of SortedList<TKey, TValue>
Index Of Value	Returns an index of specified value stored in internal array of SortedList<TKey,   TValue>
Try Get Value	Returns true and assigns the value with specified key, if key does not exists then return false.

Example

 class CollectionExamples

    {

        public static void Main(String[] args)

        {

            SortedList<int, string> sl = new SortedList<int, string>();

            sl.Add(3, "Three");

            sl.Add(1, "One");

            sl.Add(2, "Two");

            sl.Add(4, null);

            foreach (var item in sl.Keys)

            {

                Console.WriteLine("Sorted List {0}", item);

            }

            Console.ReadLine();

        }

    }