Интерфейс IEqualityComparer<T> полностью соответствует своему необобщенному аналогу EqualityComparer. В нем определяются два следующих метода.
bool Equals(Т х, Т у)
int GetHashCode(Т obj)
Метод Equals() должен возвратить логическое значение true, если значения объектов х и у равны. А метод GetHashCode() возвращает хеш-код для объекта obj. Если два сравниваемых объекта равны, то их хеш-коды также должны быть одинаковы.
Интерфейс ISet<T>
Интерфейс 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>
В классе 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. Возвращает индекс совпавшего элемента. Если искомое значение не найдено, возвращается отрицательное значение. Вызывающий список должен быть отсортирован
