При добавлении новых элементов в список емкость коллекции типа SortedList увеличивается автоматически по мере надобности. Так, если текущая емкость коллекции превышается, то она соответственно увеличивается. Преимущество указания емкости коллекции типа SortedList при ее создании заключается в снижении или полном исключении издержек на изменение размера коллекции. Разумеется, указывать емкость коллекции целесообразно лишь в том случае, если заранее известно, сколько элементов требуется хранить в ней.
В классе SortedList определяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются. Некоторые из наиболее часто используемых методов этого класса перечислены в табл. 25.6. Так, если требуется определить, содержится ли ключ в коллекции типа SortedList, вызывается метод ContainsKey(). А если требуется выяснить, хранится ли конкретное значение в коллекции типа SortedList, вызывается метод ContainsValue(). Для перечисления содержимого коллекции типа SortedList служит метод GetEnumerator(), возвращающий объект типа IDictionaryEnumerator. Напомним, что IDictionaryEnumerator — это перечислитель, используемый для перечисления содержимого коллекции, в которой хранятся пары "ключ-значение". И наконец, для получения синхронизированной оболочки, в которую заключается коллекция типа SortedList, вызывается метод Synchronized().
Таблица 25.6. Наиболее часто используемые методы, определенные в классе SortedList
Метод - Описание
public virtual bool ContainsKey(object key) - Возвращает логическое значение true, если в вызывающей коллекции типа SortedList содержится ключ key, а иначе — логическое значение false
public virtual bool ContainsValue(object value) - Возвращает логическое значение true, если в вызывающей коллекции типа SortedList содержится значение value, а иначе — логическое значение false
public virtual object GetBylndex(int index) - Возвращает значение, указываемое по индексу index
public virtual IDictionaryEnumerator GetEnumerator() - Возвращает для вызывающей коллекции типа SortedList перечислитель типа IDictionaryEnumerator
public virtual object GetKey(int index) - Возвращает значение ключа, указываемое по индексу index
public virtual IList GetKeyList() - Возвращает коллекцию типа SortedList с ключами, хранящимися в вызывающей коллекции типа SortedList
public virtual IList GetValueList() - Возвращает коллекцию типа SortedList со значениями, хранящимися в вызывающей коллекции типа SortedList
public virtual int IndexOfKey(object key) - Возвращает индекс ключа key. Если искомый ключ не обнаружен, возвращается значение -1
public virtual int IndexOfValue(object value) - Возвращает индекс первого вхождения значения value в вызывающей коллекции. Если искомое значение не обнаружено, возвращается значение -1
public virtual void SetBylndex(int index, object value) - Устанавливает значение по индексу index равным значению value
public static SortedList Synchronized(SortedList list) - Возвращает синхронизированный вариант коллекции типа SortedList, передаваемой в качестве параметра list
public virtual void TrimToSize() - Устанавливает значение свойства Capacity равным значению свойства Count
Ключ или значение можно получить разными способами. В частности, для получения значения по указанному индексу служит метод GetByIndex(), а для установки значения по указанному индексу — метод SetByIndex(). Для извлечения ключа по указанному индексу вызывается метод GetKey(), а для получения списка ключей по указанному индексу — метод GetKeyList(). Кроме того, для получения списка всех значений из коллекции служит метод GetValueList(). Для получения индекса ключа вызывается метод IndexOfKey(), а для получения индекса значения — метод IndexOfValue(). Безусловно, в классе SortedList также поддерживается индексатор, определяемый в интерфейсе IDictionary и позволяющий устанавливать и получать значение по заданному ключу.
В классе SortedList доступны также открытые свойства, определенные в тех интерфейсах, которые в нем реализуются. Как и в классе Hashtable, в данном классе особая роль принадлежит двум свойствам, Keys и Values, поскольку с их помощью можно получить доступную только для чтения коллекцию ключей или значений из коллекции типа SortedList. Эти свойства определяются в интерфейсе IDictionary следующим образом.
public virtual ICollection Keys { get; }
public virtual ICollection Values { get; }
Порядок следования ключей и значений отражает порядок их расположения в коллекции типа SortedList.
Аналогично коллекции типа Hashtable, пары "ключ-значение" сохраняются в коллекции типа SortedList в форме структуры типа DictionaryEntry, но, как правило, доступ к ключам и значениям осуществляется по отдельности с помощью методов и свойств, определенных в классе SortedList.
В приведенном ниже примере программы демонстрируется применение класса SortedList. Это переработанный и расширенный вариант предыдущего примера, демонстрировавшего применение класса Hashtable, вместо которого теперь используется класс SortedList. Глядя на результат выполнения этой программы, вы можете сами убедиться, что теперь список полученных значений оказывается отсортированным по заданному ключу.
// Продемонстрировать применение класса SortedList.
using System;
using System.Collections;
class SLDemo {
static void Main() {
// Создать отсортированный список.
SortedList si = new SortedList();
// Добавить элементы в список.
si.Add("здание", "жилое помещение");
si.Add("автомашина", "транспортное средство");
si.Add("книга", "набор печатных слов");
si.Add("яблоко", "съедобный плод");
// Добавить элементы с помощью индексатора,
si["трактор"] = "сельскохозяйственная машина";
// Получить коллекцию ключей.
ICollection с = si.Keys;
// Использовать ключи для получения значений.
Console.WriteLine("Содержимое списка по индексатору.");
foreach(string str in с)
Console.WriteLine(str + ": " + si[str]);
Console.WriteLine();
// Отобразить список, используя целочисленные индексы.
Console.WriteLine("Содержимое списка по целочисленным индексам.");
for(int i=0; i < si.Count; i++)
Console.WriteLine(si.GetByIndex(i)) ;
Console.WriteLine() ;
// Показать целочисленные индексы элементов списка.
Console.WriteLine("Целочисленные индексы элементов списка.");
foreach(string str in с)
Console.WriteLine(str + ": " + si.IndexOfKey(str));
}
}
Ниже приведен результат выполнения этой программы.
Содержимое списка по индексатору.
автомашина: транспортное средство
здание: жилое помещение
книга: набор печатных слов
трактор: сельскохозяйственная машина
яблоко: съедобный плод
Содержимое списка по целочисленным индексам.
транспортное средство
жилое помещение
набор печатных слов
сельскохозяйственная машина
съедобный плод
Целочисленные индексы элементов списка.
автомашина: 0
здание: 1
книга: 2
трактор: 3
яблоко: 4
Класс Stack
Как должно быть известно большинству читателей, стек представляет собой список, действующий по принципу "первым пришел — последним обслужен". Этот принцип действия стека можно наглядно представить на примере горки тарелок, стоящих на столе. Первая тарелка, поставленная в эту горку, извлекается из нее последней. Стек относится к одним из самых важных структур данных в вычислительной технике. Он нередко применяется, среди прочего, в системном программном обеспечении, компиляторах, а также в программах отслеживания в обратном порядке на основе искусственного интеллекта
