C# 4.0 полное руководство - 2011
Шрифт:
Класс
Описание
ArrayList
Определяет динамический массив, т.е. такой массив, который может при
необходимости увеличивать свой размер
Hashtable
Определяет хеш-таблицу для пар “ключ-значение”
Queue
Определяет очередь, или список, действующий по принципу “первым при
шел — первым обслужен”
SortedList
Определяет
Stack
Определяет стек, или список, действующий по принципу “первым пришел —
последним обслужен”
Каждый из этих классов коллекций подробно рассматривается и демонстрируется далее на конкретных примерах.
Класс Ar г aylii s t
В классе ArrayList поддерживаются динамические массивы, расширяющиеся и сокращающиеся по мере необходимости. В языке C# стандартные массивы имеют фиксированную длину, которая не может изменяться во время выполнения программы. Это означает, что количество элементов в массиве нужно знать заранее. Но иногда требуемая конкретная длина массива остается неизвестной до самого момента выполнения программы. Именно для таких ситуаций и предназначен класс ArrayList. В классе ArrayList определяется массив переменной длины, который состоит из ссылок на объекты и может динамически увеличивать и уменьшать свой размер. Массив типа ArrayList создается с первоначальным размером. Если этот размер превышается, то массив автоматически расширяется. А при удалении объектов из такого массива он автоматически сокращается. Коллекции класса ArrayList широко применяются в практике программирования на С#. Именно поэтому они рассматриваются здесь подробно. Но многие способы применения коллекций класса ArrayList распространяются и на другие коллекции, в том числе и на обобщенные.
В классе ArrayList реализуются интерфейсы ICollection, IList, IEnumerable и ICloneable. Ниже приведены конструкторы класса ArrayList.
public ArrayList
public ArrayList(ICollection с)
public ArrayList(int capacity)
Первый конструктор создает пустую коллекцию класса ArrayList с нулевой первоначальной емкостью. Второй конструктор создает коллекцию типа ArrayList с количеством инициализируемых элементов, которое определяется параметром с и равно первоначальной емкости массива. Третий конструктор создает коллекцию, имеющую указанную первоначальную емкость, определяемую параметром capaci ty. В данном случае емкость обозначает размер базового массива, используемого для хранения элементов коллекции. Емкость коллекции типа ArrayList может увеличиваться автоматически по мере добавления в нее элементов.
В классе ArrayList определяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются. Некоторые из наиболее часто используемых методов класса ArrayList перечислены в табл. 25.4. Коллекцию класса ArrayList можно отсортировать, вызвав метод Sort . В этом случае поиск в отсортированной коллекции с помощью метода BinarySearch становится еще более эффективным. Содержимое коллекции типа ArrayList можно также обратить, вызвав метод Reverse .
Таблица 25.4. Наиболее часто используемые методы, определенные в классе ArrayList
Метод
Описание
public virtual void AddRange(Icollection
Добавляет элементы из коллекции с в конец вызывающей коллекции типа ArrayList Выполняет поиск в вызывающей коллекции значения value. Возвращает индекс найденного элемента. Если искомое значение не найдено, возвращает отрицательное значение. Вызывающий список должен быть отсортирован
_Продолжение табл. 25.4
Метод
Описание
public virtual int
Выполняет поиск в вызывающей коллекции значения
BinarySearcii (object
value, используя для сравнения способ, определяемый
value,- Icomparer
параметром comparer. Возвращает индекс совпавше
comparer)
го элемента. Если искомое значение не найдено, возвращает отрицательное значение. Вызывающий список должен быть отсортирован
public virtual int
Выполняет поиск в вызывающей коллекции значения
BinarySearch(int index,
value, используя для сравнения способ, определяемый
int count, object value,
параметром comparer. Поиск начинается с элемента,
IComparer comparer)
указываемого по индексу index, и включает количество элементов, определяемых параметром count. Метод возвращает индекс совпавшего элемента. Если искомое значение не найдено, метод возвращает отрицательное значение. Вызывающий список должен быть отсортирован
public virtual void
Копирует содержимое вызывающей коллекции в мас
CopyTo(Array array)
сив array, который должен быть одномерным и совместимым по типу с элементами коллекции
public virtual void
Копирует содержимое вызывающей коллекции в массив
CopyTo(Array array, int
array, начиная с элемента, указываемого по индексу
arraylndex)
arraylndex. Целевой массив должен быть одномерным и совместимым по типу с элементами коллекции
public virtual void
Копирует часть вызывающей коллекции, начиная с эле
CopyTo(int index, Array