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

Класс коллекции, поддерживающий очередь, носит названиеQueue.В нем реализуются интерфейсыICollection, IEnumerableиICloneable.Этот класс создает динамическую коллекцию, которая расширяется, если в ней необходимо хранить вводимые элементы. Так, если в очереди требуется свободное место, ее размер увеличивается на коэффициент роста, который по умолчанию равен 2,0.

В классеQueueопределяются приведенные ниже конструкторы.

public Queue()

public Queue (intcapacity)

public Queue (intcapacity,floatgrowFactor)public Queue (ICollectioncol)

В первой форме конструктора создается пустая очередь с выбираемыми по умолчанию емкостью и коэффициентом роста 2,0. Во второй форме создается пустая очередь, первоначальный размер которой определяет емкость, задаваемая параметромcapaci ty,а коэффициент роста по умолчанию выбирается для нее равным 2,0. В третьей форме допускается указывать не только емкость (в качестве параметраcapacity), но и коэффициент роста создаваемой очереди (в качестве параметраgrowFactorв пределах от 1,0 до 10,0). И в четвертой форме создается очередь, состоящая из элементов указываемой коллекцииcol.Ее первоначальная емкость равна количеству указанных элементов, а коэффициент роста по умолчанию выбирается для нее равным 2,0.

В классеQueueопределяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются. Некоторые из наиболее часто используемых методов этого класса перечислены в табл. 25.8. Эти методы обычно применяются следующим образом. Для того чтобы поместить объект в очередь, вызывается методEnqueue (). Если требуется извлечь' и удалить первый объект из начала очереди, то вызывается методDequeue(). Если же требуется извлечь, но не удалять следующий объект из очереди, то вызывается метод Реек (). А если методыDequeueOиРеек() вызываются, когда очередь пуста, то генерируется исключениеInvalidOperationException.

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

Метод

Описание

public virtual void Clear()

public virtual bool Contains(object obj)

public virtual object Dequeue()

public virtual void Enqueue(object obj)

Устанавливает свойство Count равным нулю, очищая, по существу, очередь

Возвращает логическое значение true, если объект obj содержится в вызывающей очереди, а иначе — логическое значение false Возвращает объект из начала вызывающей очереди. Возвращаемый объект удаляется из очереди Добавляет объект obj в конец очереди

Окончание табл. 25.8

Метод

Описание

public virtual object Peek()

public static Queue Synchronized(Queuequeue)

public virtual object[] ToArray()

public virtual void TrimToSize()

Возвращает объект из начала вызывающей очереди, но не удаляет его

Возвращает синхронизированный вариант коллекции типа Queue, передаваемой в качестве параметра queue