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

Таблица 25.21. Методы, определенные в классе Queue

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

public т Dequeue () Возвращает объект из начала вызывающей очереди.

Возвращаемый объект удаляется из очереди public void Enqueue (Т item) Добавляет элемент i tern в конец очереди

public т Реек () Возвращает элемент из начала вызывающей очере-

_ди, но не удаляет его_

Метод

Описание

public virtual Т[] ToArray()

public void TrimExcess()

Возвращает массив, который содержит копии элементов из вызывающей очереди Сокращает избыточную емкость вызывающей коллекции в виде очереди

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

// Продемонстрировать применение класса Queue. using System;

using System.Collections.Generic;

class GenQueueDemo { static void Main() {

Queue q = new Queue();

q.Enqueue(98.6); q.Enqueue(212.0); q.Enqueue(32.0); q.Enqueue(3.1416);

double sum = 0.0;

Console.Write("Очередь содержит: "); while(q.Count > 0) {

double val = q. Dequeue ();

Console.Write(val + " "); sum += val;.

}

Console.WriteLine("ХпИтоговая сумма равна " +• sum);

}

}

Вот к какому результату приводит выполнение этой программы.

Очередь содержит: 98.6 212 32 3.1416 Итоговая сумма равна 345.7416

Класс HashSet

В классе HashSet поддерживается коллекция, реализующая множество. Для хранения элементов этого множества в нем используется хеш-таблица. В классе HashSet реализуются интерфейсы ICollection, ISet, IEnumerable, IEnumerable, ISerializable, а также IDeserializationCallback. В коллекции типа HashSet реализуется множество, все элементы которого являются уникальными. Иными словами, дубликаты в таком множестве не допускаются. Порядок следования элементов во множестве не указывается. В классе HashSet определяется полный набор операций с множеством, определенных в интерфейсе I$et, включая пересечение, объединение и разноименность. Благодаря этому класс HashSet оказывается идеальным средством для работы с множествами объектов, когда порядок расположения элементов во множестве особого значения не имеет. Коллекция типа

HashSet имеет динамический характер и расширяется по мере необходимости, чтобы вместить все элементы, которые должны в ней храниться.

Ниже перечислены наиболее употребительные конструкторы, определенные в классе HashSet.

public -HashSetO

public HashSet(IEnumerable collection) public HashSet(IEqualityCompare comparer)

public HashSet(IEnumerable collection, IEqualityCompare comparer)

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

В классе HashSet реализуется интерфейс ISet, а следовательно, в нем предоставляется полный набор операций со множествами. В этом классе предоставляется также метод RemoveWhere () , удаляющий из множества элементы, не удовлетворяющие заданному условию, или предикату.

Помимо свойств, определенных в интерфейсах, которые реализуются в классе HashSet, в него введено дополнительное свойство Comparer, приведенное ниже.

public IEqualityComparer Comparer { get; }

Оно позволяет получать метод сравнения для вызывающего хеш-множества.

Ниже приведен конкретный пример применения класса HashSet.

// Продемонстрировать применение класса HashSet. using System;

using System.Collections.Generic;

class HashSetDemo {

static void Show(string msg, HashSet set) {

Console.Write(msg); foreach(char ch in set)

Console.Write(ch + " ");