C# 4.0 полное руководство - 2011

Батлер, Джон, зарплата: $73,000.00 Пайк, Томас, зарплата: $45,000.00 Фрэнк, Эд, зарплата: $99,000.00 Шварц, Сара, зарплата: $59,000.00

Как видите, список работников и их зарплаты отсортированы по ключу, в качестве которого в данном случае служит фамилия и имя работника.

Класс SortedListCTKey, TValue>

В коллекции классаSortedListхранится отсортированный список пар "ключ-значение". Это обобщенный эквивалент класса необобщенной коллекцииSortedList.В классеSortedListреализуются интерфейсыIDictionary, IDictionary, ICollection, ICollection>, IEnumerableиIEnumerableРазмер коллекции типаSortedListизменяется динамически, автоматически увеличиваясь по мере необходимости. КлассSortedListподобен классуSortedDictionary,но у него другие рабочие характеристики. В частности, классSortedListcTKey, TValue>использует меньше памяти, тогда как классSortedDicti-onaryпозволяет быстрее вставлять неупорядоченные элементы в коллекцию.

В классеSortedListcTKey, TValue>предоставляется немало конструкторов. Ниже перечислены наиболее часто используемые конструкторы этого класса.

public SortedList

public SortedList(IDictionaryCTKey, TValue>dictionary)

public SortedList(intcapacity)

public SortedList(IComparercomparer)

В первой форме конструктора создается пустой список с выбираемой по умолчанию первоначальной емкостью. Во второй форме конструктора создается отсортированный список с указанным количеством элементовdictionary.В третьей форме конструктора с помощью параметраcapacityзадается емкость коллекции, создаваемой в виде отсортированного списка. Если размер списка заранее известен, то, указав емкость создаваемой коллекции, можно исключить изменение размера списка во время выполнения, что, как правило, требует дополнительных затрат вычислительных ресурсов. И в четвертой форме конструктора допускается указывать с помощью параметраcomparerспособ сравнения объектов, содержащихся в списке.

Емкость коллекции типаSortedListcTKey, TValue>увеличивается автоматически по мере необходимости, когда в список добавляются новые элементы. Если текущая емкость коллекции превышается, то она увеличивается. Преимущество указания емкости коллекции типаSortedListcTKey, TValue>при ее создании заключается в снижении или полном исключении издержек на изменение размера коллекции. Разумеется, указывать емкость коллекции целесообразно лишь в том случае, если заранее известно, сколько элементов требуется хранить в ней.