Самое примечательное в этой программе — это обход списка в прямом и обратном направлении, следуя по ссылкам, предоставляемым свойствамиNextиPrevious.Двунаправленный характер подобных связных списков имеет особое значение для приложений, управляющих базами данных, где нередко требуется перемещаться по списку в обоих направлениях.
Класс DictionaryCTKey, TValue>
КлассDictionaryпозволяет хранить пары "ключ-значение" в коллекции как в словаре. Значения доступны в словаре по соответствующим ключам. В этом отношении данный класс аналогичен необобщенному классуHashtable.В классеDictionaryреализуются интерфейсыIDictionary, IDictionary, ICollection, ICollection>, IEnumerable, IEnumerable>, ISerializableиIDeserializationCallback.В двух последних интерфейсах поддерживается сериализация списка. Словари имеют динамический характер, расширяясь по мере необходимости.
В классеDictionaryпредоставляется немало конструкторов. Ниже перечислены наиболее часто используемые из них.
public Dictionary
public Dictionary(IDictionaryCTKey, TValue>dictionary)public Dictionary(intcapacity)
В первом конструкторе создается пустой словарь с выбираемой по умолчанию первоначальной емкостью. Во втором конструкторе создается словарь с указанным количеством элементовdictionary.А в третьем конструкторе с помощью параметраcapaci tyуказывается емкость коллекции, создаваемой в виде словаря. Если размер словаря заранее известен, то, указав емкость создаваемой коллекции, можно исключить изменение размера словаря во время выполнения, что, как правило, требует дополнительных затрат вычислительных ресурсов.
В классеDictionaryопределяется также ряд методов. Некоторые наиболее часто используемые методы этого класса сведены в табл. 25.17.
Таблица 25.17. Наиболее часто используемые методы, определенные в классе Die tionaryCTKey, TValue>
Метод
Описание
public
value)
void Add(TKeykey, TValue
Добавляет в словарь пару “ключ-значение", определяемую параметрами key и value. Если ключ key уже находится в словаре, то его значение не изменяется, и генерируется исключение ArgumentException
public
key)
bool
ContainsKey(TKey
Возвращает логическое значение true, если вызывающий словарь содержит объект key в качестве ключа; а иначе — логическое значение false
public
value)
bool
ContainsValue(TValue
Возвращает логическое значение true, если вызывающий словарь содержит значение value; в противном случае — логическое значение false
public
bool
Remove(TKeykey)
Удаляет ключ key из словаря. При удачном исходе операции возвращается логическое значение true, а если ключ key отсутствует в словаре — логическое значение false
Кроме того, в классеDictionaryопределяются собственные свойства, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются. Эти свойства приведены ниже.
Свойство
Описание