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

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

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

public IComparer Comparer { get; } public T Max { get; } public T Min { get; }

СвойствоComparerполучает способ сравнения для вызывающего множества. СвойствоМахполучает наибольшее значение во множестве, а свойствоMin— наименьшее значение во множестве.

В качестве примера применения классаSortedSetна практике просто замените обозначениеHashSetнаSortedSetв исходном коде программы из предыдущего подраздела, посвященного коллекциям типаHashSet.

Параллельные коллекции

В версию 4.0 среды .NET Framework добавлено новое пространство именSystem. Collections . Concurrent.Оно содержит коллекции, которые являются потокобезопасными и специально предназначены для параллельного программирования. Это означает, что они могут безопасно использоваться в многопоточной программе, где возможен одновременный доступ к коллекции со стороны двух или больше параллельно исполняемых потоков. Ниже перечислены классы параллельных коллекций.

Параллельная коллекция

Описание

BlockingCollection

Предоставляет оболочку для блокирующей реализации интерфейса IProducerConsumerCollection

ConcurrentBag

Обеспечивает неупорядоченную реализацию интерфейса

IProducerConsumerCollection, которая оказыва

ется наиболее пригодной в том случае, когда информация вырабатывается и потребляется в одном потоке

ConcurrentDictionary

Сохраняет пары “ключ-значение", а значит, реализует парал

лельный словарь

ConcurrentQueue

Реализует параллельную очередь и соответствующий вариант интерфейса IProducerConsumerCollection

ConcurrentStack

Реализует параллельный стек и соответствующий вариант интерфейса IproducerConsumerCollection

Перейти на страницу:

Похожие книги