Герберт Шилдт - C# 4.0 - полное руководство

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

В классе SortedListопределяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются. Некоторые из наиболее часто используемых методов этого класса перечислены в табл. 25.19. Следует иметь в виду, что перечислитель, возвращаемый методом GetEnumerator(), служит для перечисления пар "ключ-значение", хранящихся в отсортированном списке в виде объектов типа KeyValuePair.

Таблица 25.19. Наиболее часто используемые методы, определенные в классе SortedListCTKey, TValue>

Метод - Описание

public void Add (TKey key, TValue value) - Добавляет в список пару “ключ-значение", определяемую параметрами key и value. Если ключ key уже находится в списке, то его значение не изменяется, и генерируется исключение ArgumentException

public bool ContainsKey (ТК key) Возвращает логическое значение true,если вызывающий список содержит объект key в каче-_стве ключа; а иначе —логическое значение false

public bool ContainsValue(TValue value) - Возвращает логическое значение true,если вызывающий список содержит значение value ; в противном случае — логическое значение false

public IEnumerator> GetEnumerator() - Возвращает перечислитель для вызывающего словаря

public int IndexOfKey(TKey key) - Возвращает индекс ключа key. Если искомый ключ не обнаружен в списке, возвращается значение -1

public int IndexOfValue(TValue value) - Возвращает индекс первого вхождения значения value в вызывающем списке. Если искомое значение не обнаружено в списке, возвращается значение -1

public bool Remove(TKey key) - Удаляет из списка пару “ключ-значение” по указанному ключу key. При удачном исходе операции возвращается логическое значение true,а если ключ key отсутствует в списке — логическое значение false

public void RemoveAt(int index) - Удаляет из списка пару “ключ-значение” по указанному индексу index

public void TrimExcess() - Сокращает избыточную емкость вызывающей коллекции в виде отсортированного списка

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

Свойство - Описание

public int Capacity { get; set; } -Получает или устанавливает емкость вызывающей коллекции в виде отсортированного списка

public IComparer Comparer { get; } - Получает метод сравнения для вызывающего списка

public IList Keys { get; } -Получает коллекцию ключей

public IList Values { get; } -Получает коллекцию значений

И наконец, в классе SortedListреализуется приведенный ниже индексатор, определенный в интерфейсе IDictionaryCTKey, TValue>

public TValue this[TKey key] { get; set; }

Этот индексатор служит для получения и установки значения элемента коллекции, а также для добавления в коллекцию нового элемента. Но в данном случае в качестве индекса служит ключ элемента, а не сам индекс.

В приведенном ниже примере демонстрируется применение класса SortedListЭто еще один измененный вариант представленного ранее примера базы данных работников. В данном варианте база данных хранится в коллекции типа SortedList.

// Продемонстрировать применение класса обобщенной

// коллекции SortedList.

using System;

using System.Collections.Generic;

class GenSLDemo {

static void Main() {

// Создать коллекцию в виде отсортированного списка

// для хранения имен и фамилий работников и их зарплаты.

SortedList sl =

new SortedList();

// Добавить элементы в коллекцию,

sl.Add("Батлер, Джон", 73000);

sl.Add("Шварц, Capa", 59000);

sl.Add("Пайк, Томас", 45000);

sl.Add("Фрэнк, Эд", 99000);

// Получить коллекцию ключей, т.е. фамилий и имен.