Public DictionaryEntry(object key, object value)
где key обозначает ключ, a value — значение.
Классы необобщенных коллекций
А теперь, когда представлены интерфейсы необобщенных коллекций, можно перейти к рассмотрению стандартных классов, в которых они реализуются. Ниже приведены классы необобщенных коллекций, за исключением коллекции типа BitArray, рассматриваемой далее в этой главе.
Класс - Описание
ArrayList - Определяет динамический массив, т.е. такой массив, который может при необходимости увеличивать свой размер
Hashtable - Определяет хеш-таблицу для пар “ключ-значение”
Queue - Определяет очередь, или список, действующий по принципу “первым пришел — первым обслужен”
SortedList - Определяет отсортированный список пар “ключ-значение”
Stack - Определяет стек, или список, действующий по принципу “первым пришел — последним обслужен”
Каждый из этих классов коллекций подробно рассматривается и демонстрируется далее на конкретных примерах.
Класс Arгaylist
В классе 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. Метод возвращает индекс совпавшего элемента. Если искомое значение не найдено, метод возвращает отрицательное значение. Вызывающий список должен быть отсортирован
public virtual void CopyTo(Array array) - Копирует содержимое вызывающей коллекции в массив array, который должен быть одномерным и совместимым по типу с элементами коллекции
public virtual void CopyTo(Array array, int arraylndex) - Копирует содержимое вызывающей коллекции в массив array, начиная с элемента, указываемого по индексу arraylndex. Целевой массив должен быть одномерным и совместимым по типу с элементами коллекции
public virtual void CopyTo(int index, Array array, int arraylndex, int count) - Копирует часть вызывающей коллекции, начиная с элемента, указываемого по индексу index, и включая количество элементов, определяемых параметром count, в массив array, начиная с элемента, указываемого по индексу arraylndex. Целевой массив должен быть одномерным и совместимым по типу с элементами коллекции
|
|
|
public static ArrayList FixedSize(ArrayList list) - Заключает коллекцию list в оболочку типа ArrayList с фиксированным размером и возвращает результат
public virtual ArrayList GetRange(int index, int count) - Возвращает часть вызывающей коллекции типа ArrayList. Часть возвращаемой коллекции начинается с элемента, указываемого по индексу index, и включает количество элементов, определяемое параметром count. Возвращаемый объект ссылается на те же элементы, что и вызывающий объект
public virtual int IndexOf(object value) - Возвращает индекс первого вхождения объекта value в вызывающей коллекции. Если искомый объект не обнаружен, возвращает значение -1
public virtual void InsertRange(int index, ICollection c) - Вставляет элементы коллекции с в вызывающую коллекцию, начиная с элемента, указываемого по индексу index
public virtual int LastlndexOf(object value) - Возвращает индекс последнего вхождения объекта value в вызывающей коллекции. Если искомый объект не обнаружен, метод возвращает значение -1
public static ArrayList Readonly(ArrayList list) - Заключает коллекцию list в оболочку типа ArrayList, доступную только для чтения, и возвращает результат
public virtual void RemoveRange(int index, int count) - Удаляет часть вызывающей коллекции, начиная с элемента, указываемого по индексу index , и включая количество элементов, определяемое параметром count
public virtual void Reverse() - Располагает элементы вызывающей коллекции в обратном порядке
public virtual void Reverse(int index, int count) - Располагает в обратном порядке часть вызывающей коллекции, начиная с элемента, указываемого по индексу index , и включая количество элементов, определяемое параметром count
public virtual void SetRange(int index, ICollection c) - Заменяет часть вызывающей коллекции, начиная с элемента, указываемого по индексу index, элементами коллекции с
public virtual void Sort() - Сортирует вызывающую коллекцию по нарастающей
public virtual void Sort(Icomparer comparer) - Сортирует вызывающую коллекцию, используя для сравнения способ, определяемый параметром comparer. Если параметр comparer имеет пустое значение, то для сравнения используется способ, выбираемый по умолчанию
public virtual void Sort(int index, int count, Icomparer comparer) - Сортирует вызывающую коллекцию, используя для сравнения способ, определяемый параметром comparer. Сортировка начинается с элемента, указываемого по индексу index , и включает количество элементов, определяемых параметром count. Если параметр comparer имеет пустое значение, то для сравнения используется способ, выбираемый по умолчанию
public static ArrayList Synchronized(ArrayList list) - Возвращает синхронизированный вариант коллекции типа ArrayList, передаваемой в качестве параметра list
public virtual object[] ToArray() - Возвращает массив, содержащий копии элементов вызывающего объекта
public virtual Array ToArray(Type type) - Возвращает массив, содержащий копии элементов вызывающего объекта. Тип элементов этого массива определяется параметром type
public virtual void TrimToSize() - Устанавливает значение свойства Capacity равным значению свойства Count
В классе ArrayList поддерживается также ряд методов, оперирующих элементами коллекции в заданных пределах. Так, в одну коллекцию типа ArrayList можно вставить другую коллекцию, вызвав метод InsertRange(). Для удаления из коллекции элементов в заданных пределах достаточно вызвать метод RemoveRange(). А для перезаписи элементов коллекции типа ArrayList в заданных пределах элементами из другой коллекции служит метод SetRange(). И наконец, элементы коллекции можно сортировать или искать в заданных пределах, а не во всей коллекции.
По умолчанию коллекция типа ArrayList не синхронизирована. Для получения синхронизированной оболочки, в которую заключается коллекция, вызывается метод Synchronized().
В классе ArrayList имеется также приведенное ниже свойство Capacity, помимо свойств, определенных в интерфейсах, которые в нем реализуются.
public virtual int Capacity { get; set; }
Свойство Capacity позволяет получать и устанавливать емкость вызывающей коллекции типа ArrayList. Емкость обозначает количество элементов, которые может содержать коллекция типа ArrayList до ее вынужденного расширения. Как упоминалось выше, коллекция типа ArrayList расширяется автоматически, и поэтому задавать ее емкость вручную необязательно. Но из соображений эффективности это иногда можно сделать, если количество элементов коллекции известно заранее. Благодаря этому исключаются издержки на выделение дополнительной памяти.
С другой стороны, если требуется сократить размер базового массива коллекции типа ArrayList, то для этой цели достаточно установить меньшее значение свойства Capacity. Но это значение не должно быть меньше значения свойства Count. Напомним, что свойство Count определено в интерфейсе ICollection и содержит количество объектов, хранящихся в коллекции на данный момент. Всякая попытка установить значение свойства Capacity меньше значения свойства Count приводит к генерированию исключения ArgumentOutOfRangeException. Поэтому для получения такого количества элементов коллекции типа ArrayList, которое содержится в ней на данный момент, следует установить значение свойства Capacity равным значению свойства Count. Для этой цели можно также вызвать метод TrimToSize().
В приведенном ниже примере программы демонстрируется применение класса ArrayList. В ней сначала создается коллекция типа ArrayList, а затем в эту коллекцию вводятся символы, после чего содержимое коллекции отображается. Некоторые элементы затем удаляются из коллекции, и ее содержимое отображается вновь. После этого в коллекцию вводятся дополнительные элементы, что вынуждает увеличить ее емкость. И наконец, содержимое элементов коллекции изменяется.
// Продемонстрировать применение класса ArrayList.
using System;
using System.Collections;
class ArrayListDemo {
static void Main() {
Дата добавления: 2019-02-12; просмотров: 240; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!