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

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

ArrayList -Определяет динамический массив, т.е. такой массив, который может при необходимости увеличивать свой размер

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

Queue -Определяет очередь, или список, действующий по принципу “первым пришел — первым обслужен”

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

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

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

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

В классе ArrayListреализуются интерфейсы ICollection, IList, IEnumerableи ICloneable. Ниже приведены конструкторы класса ArrayList.

public ArrayList()

public ArrayList(ICollection с)

public ArrayList(int capacity)

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

В классе ArrayListопределяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются. Некоторые из наиболее часто используемых методов класса ArrayListперечислены в табл. 25.4. Коллекцию класса ArrayListможно отсортировать, вызвав метод Sort(). В этом случае поиск в отсортированной коллекции с помощью метода BinarySearch()становится еще более эффективным. Содержимое коллекции типа ArrayListможно также обратить, вызвав метод Reverse().

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

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

public virtual void AddRange(Icollection с) public virtual int BinarySearch(object value) - Добавляет элементы из коллекции св конец вызывающей коллекции типа ArrayListВыполняет поиск в вызывающей коллекции значения value. Возвращает индекс найденного элемента. Если искомое значение не найдено, возвращает отрицательное значение. Вызывающий список должен быть отсортирован

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

public virtual int BinarySearch(int index, int count, object value, IComparer comparer) - Выполняет поиск в вызывающей коллекции значения value , используя для сравнения способ, определяемый параметром comparer. Поиск начинается с элемента, указываемого по индексу index , и включает количество элементов, определяемых параметром count. Метод возвращает индекс совпавшего элемента. Если искомое значение не найдено, метод возвращает отрицательное значение. Вызывающий список должен быть отсортирован