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

Интерфейсы IComparer и IEqualityComparer

В интерфейсе IComparer определяется метод Compare () для сравнения двух объектов.

int Compare(object х, object у)

Он возвращает положительное значение, если значение объекта х больше, чем у объекта у; отрицательное — если значение объекта х меньше, чем у объекта у; и нулевое — если сравниваемые значения равны. Данный интерфейс можно использовать для указания способа сортировки элементов коллекции.

В интерфейсе IEqualityComparer определяются два метода.

bool Equals(object х, object у) int GetHashCode(object obj)

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

Интерфейсы IStructuralComparable и IStructuralEquatable

. Оба интерфейса IStructuralComparable и IStructuralEquatable добавлены в версию 4.0 среды .NET Framework. В интерфейсе IStructuralComparable определяется метод CompareTo () , который задает способ структурного сравнения двух объектов для целей сортировки. (Иными словами, Метод CompareTo () сравнивает содержимое объектов, а не ссылки на них.) Ниже приведена форма объявления данного метода.

int CompareTo(object other, IComparer comparer)

Он должен возвращать -1, если вызывающий объект предшествует другому объекту other ;1 , если вызывающий объект следует после объекта other ; и наконец,0 , если значения обоих объектов одинаковы для целей сортировки. А само сравнение обеспечивает объект, передаваемый через параметр comparer.

Интерфейс IStructuralEquatable служит для выяснения структурного равенства путем сравнения содержимого двух объектов. В этом интерфейсе определены следующие методы.

bool Equals(object other, IEqualityComparer comparer) int GetHashCode(IEqualityComparer comparer)

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

Структура DictionaryEntry

В пространстве имен System. Collections определена структура DictionaryEntry. Необобщенные коллекции пар "ключ-значение" сохраняют эти пары в объекте типа DictionaryEntry. В данной структуре определяются два следующих свойства.

public object Key { get; set; } public object Value { get; set; }

Эти свойства служат для доступа к ключу или значению, связанному с элементом коллекции. Объект типа DictionaryEntry может быть сконструирован с помощью конструктора:

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

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

А теперь, когда представлены интерфейсы необобщенных коллекций, можно перейти к рассмотрению стандартных классов, в которых они реализуются. Ниже приведены классы необобщенных коллекций, за исключением коллекции типа BitArray, рассматриваемой далее в этой главе.

Класс

Описание

ArrayList

Определяет динамический массив, т.е. такой массив, который может при

необходимости увеличивать свой размер

Hashtable

Определяет хеш-таблицу для пар “ключ-значение”

Queue

Определяет очередь, или список, действующий по принципу “первым при

шел — первым обслужен”

SortedList

Определяет отсортированный список пар “ключ-значение”

Stack

Определяет стек, или список, действующий по принципу “первым пришел —

последним обслужен”

Каждый из этих классов коллекций подробно рассматривается и демонстрируется далее на конкретных примерах.

Класс Ar г aylii s t

В классе ArrayList поддерживаются динамические массивы, расширяющиеся и сокращающиеся по мере необходимости. В языке C# стандартные массивы имеют фиксированную длину, которая не может изменяться во время выполнения программы. Это означает, что количество элементов в массиве нужно знать заранее. Но иногда требуемая конкретная длина массива остается неизвестной до самого момента выполнения программы. Именно для таких ситуаций и предназначен класс ArrayList. В классе ArrayList определяется массив переменной длины, который состоит из ссылок на объекты и может динамически увеличивать и уменьшать свой размер. Массив типа ArrayList создается с первоначальным размером. Если этот размер превышается, то массив автоматически расширяется. А при удалении объектов из такого массива он автоматически сокращается. Коллекции класса ArrayList широко применяются в практике программирования на С#. Именно поэтому они рассматриваются здесь подробно. Но многие способы применения коллекций класса ArrayList распространяются и на другие коллекции, в том числе и на обобщенные.