Класс SortedList

Класс SortedList<TKey, TValue> хранит ключи и значения в параллельных массивах в порядке возрастания ключа. Доступ по ключу и по индексу выполняется быстро, вставка может сдвигать элементы.

Синтаксис

SortedList<TKey, TValue> map = new SortedList<TKey, TValue>();

Пример

Давайте добавить пары и обойти по ключам:

using System;
using System.Collections.Generic;

class Program
{
	static void Main()
	{
		SortedList<int, string> map = new SortedList<int, string>();
		map.Add(3, "c");
		map.Add(1, "a");
		map.Add(2, "b");
		List<int> keys = new List<int>();
		foreach (KeyValuePair<int, string> pair in map)
		{
			keys.Add(pair.Key);
		}
		Console.WriteLine(string.Join(" ", keys));
	}
}

Результат выполнения кода:

"1 2 3"

Пример

Давайте прочитать значение по индексу:

using System;
using System.Collections.Generic;

class Program
{
	static void Main()
	{
		SortedList<int, string> map = new SortedList<int, string>();
		map.Add(1, "a");
		map.Add(2, "b");
		map.Add(3, "c");
		Console.WriteLine(map.Values[1]);
	}
}

Результат выполнения кода:

"b"

Пример

Давайте получить ключ по индексу через Keys:

using System;
using System.Collections.Generic;

class Program
{
	static void Main()
	{
		SortedList<int, string> map = new SortedList<int, string>();
		map.Add(4, "d");
		map.Add(5, "e");
		Console.WriteLine(map.Keys[0]);
	}
}

Результат выполнения кода:

4

Смотрите также

класс SortedDictionary,
который использует дерево поиска
класс Dictionary,
который не сортирует ключи
индексатор List,
который похож на доступ по индексу
интерфейс IDictionary,
который реализует SortedList