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

Интерфейс IEqualityComparer<T> полностью соответствует своему необобщенному аналогу EqualityComparer. В нем определяются два следующих метода.

bool Equals(Т х, Т у)

int GetHashCode(Т obj)

Метод Equals() должен возвратить логическое значение true, если значения объектов х и у равны. А метод GetHashCode() возвращает хеш-код для объекта obj. Если два сравниваемых объекта равны, то их хеш-коды также должны быть одинаковы.

Интерфейс ISet<T> был добавлен в версию 4.0 среды .NET Framework. Он определяет поведение обобщенной коллекции, реализующей ряд уникальных элементов. Этот интерфейс наследует от интерфейсов IEnumerable, IEnumerable<T>, а также ICollection<T>. В интерфейсе ISet<T> определен ряд методов, перечисленных в табл. 25.13. Обратите внимание на то, что параметры этих методов указываются как относящиеся к типу IEnumerable<T>. Это означает, что в качестве второго аргумента методу можно передать нечто, отличающееся от объектов типа ISet<T>. Но чаще всего оба аргумента оказываются экземплярами объектов типа ISet<T>.

Таблица 25.13. Методы, определенные в интерфейсе ISet<T>

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

void ExceptWith(Ienumerable<T> other) - Удаляет из вызывающего множества те элементы, которые содержатся в другом множестве other

void IntersectWith(IEnumerable<T> other) - После вызова этого метода вызывающее множество содержит пересечение своих элементов с элементами другого множества other

bool IsProperSubsetOf(IEnumerable<T> other) - Возвращает логическое значение true, если вызывающее множество является правильным подмножеством другого множества other, а иначе — логическое значение false

bool IsProperSupersetOf(lEnumerable<T> other) - возвращает логическое значение true, если вызывающее множество является правильным надмножеством другого множества other, а иначе — логическое значение false

bool IsSubsetOf(IEnumerable<T> other) - Возвращает логическое значение true, если вызывающее множество является подмножеством другого множества other, а иначе — логическое значение false

bool IsSupersetOf(IEnumerable<T> other) - Возвращает логическое значение true, если вызывающее множество является надмножеством другого множества other, а иначе — логическое значение false

bool Overlaps(IEnumerable<T> other) - Возвращает логическое значение true, если вызывающее множество и другое множество other содержат хотя бы один общий элемент, а иначе — логическое значение false

bool SetEquals(IEnumerable<T> other) - Возвращает логическое значение true, если все элементы вызывающего множества и другого множества other оказываются общими, а иначе —логическое значение false. Порядок расположения элементов не имеет значения, а дублирующиеся элементы во другом множестве other игнорируются

void SymmetricExceptWith (IEnumerable<T> other) - После вызова этого метода вызывающее множество будет содержать симметрическую разность своих элементов и элементов другого множества other

void UnionWith(IEnumerable<T> other) - После вызова этого метода вызывающее множество будет содержать объединение своих элементов и элементов другого множества other

Структура KeyValuePair<TKey, TValue>

В пространстве имен System.Collections.Generic определена структура KeyValuePair<TKey, TValue>. Она служит для хранения ключа и его значения и применяется в классах обобщенных коллекций, в которых хранятся пары "ключ-значение", как, например, в классе Dictionary<TKey, TValue>. В этой структуре определяются два следующих свойства.

public TKey Key { get; };

public TValue Value { get; };

В этих свойствах хранятся ключ и значение соответствующего элемента коллекции. Для построения объекта типа KeyValuePair<TKey, TValue> служит конструктор:

public KeyValuePair(TKey key, TValue value)

где key обозначает ключ, a value — значение.

Классы обобщенных коллекций

Как упоминалось ранее, классы обобщенных коллекций по большей части соответствуют своим необобщенным аналогам, хотя в некоторых случаях они носят другие имена. Отличаются они также своей организацией и функциональными возможностями. Классы обобщенных коллекций определяются в пространстве имен System.Collections.Generic. В табл. 25.14 приведены классы, рассматриваемые в этой главе. Эти классы составляют основу обобщенных коллекций.

Таблица 25.14. Основные классы обобщенных коллекций

Класс - Описание

Dictionary<Tkey, TValue> - Сохраняет пары “ключ-значение". Обеспечивает такие же функциональные возможности, как и необобщенный класс Hashtable

HashSet<T> - Сохраняет ряд уникальных значений, используя хеш-таблицу

LinkedList<T> - Сохраняет элементы в двунаправленном списке

List<T> - Создает динамический массив. Обеспечивает такие же функциональные возможности, как и необобщенный класс ArrayList

Queue<T> - Создает очередь. Обеспечивает такие же функциональные возможности, как и необобщенный класс Queue

SortedDictionary<TKey, TValue> - Создает отсортированный список из пар “ключ-значение"

SortedList<TKey, TValue> - Создает отсортированный список из пар “ключ-значение”. Обеспечивает такие же функциональные возможности, как и необобщенный класс SortedList

SortedSet<T> - Создает отсортированное множество

Stack<T> - Создает стек. Обеспечивает такие же функциональные возможности, как и необобщенный класс Stack

-------------------------------

ПРИМЕЧАНИЕ

В пространстве имен System.Collections.Generic находятся также следующие классы: класс SynchronizedCollection<T> синхронизированной коллекции на основе класса IList<T>; класс SynchronizedReadOnlyCollection<T>, доступной только для чтения синхронизированной коллекции на основе класса lList<T>; абстрактный класс SynchronizedKeyCollectionc<T> служащий в качестве базового для класса коллекции System.ServiceModel.UriSchemeKeyedCollection; а также класс KeyedByTypeCollection<T> коллекции, в которой в качестве ключей используются отдельные типы данных.

-------------------------------

В классе List<T> реализуется обобщенный динамический массив. Он ничем принципиально не отличается от класса необобщенной коллекции ArrayList. В этом классе реализуются интерфейсы ICollection, ICollection<T>, IList, IList<T>, IEnumerable и IEnumerable<T>. У класса List<T> имеются следующие конструкторы.

public List()

public List(IEnumerable<T> collection)

public List(int capacity)

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

В классе List<T> определяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются. Некоторые из наиболее часто используемых методов этого класса перечислены в табл. 25.15.

Таблица 25.15. Наиболее часто используемые методы, определенные в классе List<T>

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

public virtual void AddRange(Icollection collection) - Добавляет элементы из коллекции collection в конец вызывающей коллекции типа ArrayList

public virtual int BinarySearch(T item) - Выполняет поиск в вызывающей коллекции значения, задаваемого параметром item. Возвращает индекс совпавшего элемента. Если искомое значение не найдено, возвращается отрицательное значение. Вызывающий список должен быть отсортирован