Ниже приведен пример программы, в которой демонстрируется применение класса Hashtable.

// Продемонстрировать применение класса Hashtable.

Using System;

Using System.Collections;

class HashtableDemo { static void Main() {

// Создать хеш-таблицу.

Hashtable ht = new Hashtable ();

// Добавить элементы в таблицу.

ht.Add("здание", "жилое помещение");

ht.Add("автомашина", "транспортное средство");

ht.Add("книга", "набор печатных слов");

ht.Add("яблоко", "съедобный плод");

// Добавить элементы с помощью индексатора, ht ["трактор"] = "сельскохозяйственная машина";

// Получить коллекцию ключей.

ICollection с = ht.Keys;

// Использовать ключи для получения значений, foreach(string str in с)

Console.WriteLine(str + ": " + ht[str]);

}

}

Выполнение этой программы приводит к следующему результату.

здание: жилое помещение книга: набор печатных слов трактор: сельскохозяйственная машина автомашина: транспортное средство яблоко: съедобный плод

Как следует из приведенного выше результата, пары "ключ-значение" сохраняются в произвольном порядке. Обратите внимание на то, как получено и отображено содержимое хеш-таблицы ht. Сначала была получена коллекция ключей с помощью свойства Keys. Затем каждый ключ был использован для индексирования хеш-таблицы ht с целью извлечь из нее значение, соответствующее заданному ключу. Напомним, что в качестве индекса в данном случае использовался индексатор, определенный в интерфейсе IDictionary и реализованный в классе Hashtable.

Класс SortedList

Класс SortedList предназначен для создания коллекции, в которой пары "ключ-значение" хранятся в порядке, отсортированном по значению ключей. В классе SortedList реализуются интерфейсы IDictionary, ICollection, IEnumerable и ICloneable.

В классе SortedList определено несколько конструкторов, включая следующие.

public SortedList() public SortedList(IDictionary d) public SortedList(int initialCapacity) public SortedList(IComparer comparer)

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

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

В классе SortedList определяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются. Некоторые из наиболее часто используемых методов этого класса перечислены в табл. 25.6. Так, если требуется определить, содержится ли ключ в коллекции типа SortedList, вызывается метод Contains Key (). А если требуется выяснить, хранится ли конкретное значение в коллекции типа SortedList, вызывается метод ContainsValue (). Для перечисления содержимого коллекции типа SortedList служит метод GetEnumerator (), возвращающий объект типа IDict ionar yEnumerator. Напомним, что IDictionaryEnumerator — это перечислитель, используемый для перечисления содержимого коллекции, в которой хранятся пары "ключ-значение". И наконец, для получения синхронизированной оболочки, в которую заключается коллекция типа SortedList, вызывается метод Synchronized ().

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

 

Метод

 

Описание

 

Public virtual bool

 

Возвращает логическое значение true, если в

 

ContainsKey(object key)

 

вызывающей коллекции типа SortedList содер

 

жится ключ key, а иначе — логическое значение

 

False

 

Окончание табл. 25.6

 

Метод

 

Описание

 

Public virtual bool

 

Возвращает логическое значение true, если в

 

ContainsValue(object value)

 

вызывающей коллекции типа SortedList со

 

держится значение value, а иначе — логическое значение false

 

Public virtual object

 

Возвращает значение, указываемое по индексу

 

GetBylndex(int index)

 

index

 

Public virtual

 

Возвращает для вызывающей коллек

 

IDictionaryEnumerator

 

ции типа SortedList перечислитель типа

 

GetEnumerator()

 

IDictionaryEnumerator

 

Public virtual object

 

Возвращает значение ключа, указываемое по ин

 

GetKey(int index)

 

дексу index

 

Public virtual IList

 

Возвращает коллекцию типа SortedList с клю

 

GetKeyList()

 

чами, хранящимися в вызывающей коллекции типа SortedList

 

Public virtual IList

 

Возвращает коллекцию типа SortedList со зна

 

GetValueList()

 

чениями, хранящимися в вызывающей коллекции типа SortedList

 

Public virtual int

 

Возвращает индекс ключа key. Если искомый

 

IndexOfKey(object key)

 

ключ не обнаружен, возвращается значение -1

 

Public virtual int

 

Возвращает индекс первого вхождения значения

 

IndexOfValue(object value)

 

value в вызывающей коллекции. Если искомое значение не обнаружено, возвращается значение -1

 

Public virtual void

 

Устанавливает значение по индексу index рав

 

SetBylndex(int index, object

 

ным значению value

 

value)

 

Public static SortedList

 

Возвращает синхронизированный вариант коллек

 

Synchronized(SortedList list)

 

ции типа SortedList, передаваемой в качестве параметра list

 

Public virtual void

 

Устанавливает значение свойства Capacity рав

 

TrimToSize()

 

ным значению свойства Count

 

Ключ или значение можно получить разными способами. В частности, для получения значения по указанному индексу служит метод GetBylndex (), а для установки значения по указанному индексу — метод SetBylndex (). Для извлечения ключа по указанному индексу вызывается метод Get Key (), а для получения списка ключей по указанному индексу — метод GetKeyList (). Кроме того, для получения списка всех значений из коллекции служит метод GetValueList(). Для получения индекса ключа вызывается метод IndexOfKey (), а для получения индекса значения — метод IndexOfValue (). Безусловно, в классе SortedList также поддерживается индексатор, определяемый в интерфейсе IDictionary и позволяющий устанавливать и получать значение по заданному ключу.

В классе SortedList доступны также открытые свойства, определенные в тех интерфейсах, которые в нем реализуются. Как и в классе Hashtable, в данном классе особая роль принадлежит двум свойствам, Keys и Values, поскольку с их помощью можно получить доступную только для чтения коллекцию ключей или значений из