Связный список: класс LinkedList.
Класс LinkedList<T> представляет собой двухсвязный список, в котором каждый элемент ссылается на следующий и предыдущий, как показано на рисунке:
Руководство по C#
Связный список: класс LinkedList
Очередь: классы Queue и Queue.
Очередь (queue) — это коллекция, в которой элементы обрабатываются по схеме “первый вошел, первый вышел” (first in, first out…
Стек: классы Stack и Stack.
Стек (stack) — это контейнер, работающий по принципу “последний вошел, первый вышел” (last in, first out — LIFO). На…
Класс Hashtable.
Класс Hashtable предназначен для создания коллекции, в которой для хранения ее элементов служит хеш-таблица. Информация сохраняется в хеш-таблице с…
Класс ArrayList.
В классе ArrayList поддерживаются динамические массивы, расширяющиеся и сокращающиеся по мере необходимости. В языке C# стандартные массивы имеют фиксированную…
Обобщенные коллекции.
Благодаря внедрению обобщений прикладной интерфейс Collections API значительно расширился, в результате чего количество классов коллекций и интерфейсов удвоилось. Обобщенные…
Необобщенные коллекции.
Необобщенные коллекции вошли в состав среды .NET Framework еще в версии 1.0. Они определяются в пространстве имен System.Collections. Необобщенные…
Обзор коллекций.
В C# коллекция представляет собой совокупность объектов. В среде .NET Framework имеется немало интерфейсов и классов, в которых определяются…
Ковариантность и контравариантность в обобщениях.
В версии C# 4.0 возможности ковариантности и контравариантности были расширены до параметров обобщенного типа, применяемых в обобщенных интерфейсах и…
Модификация обобщенных методов.
Переопределение виртуальных методов в обобщенном классе В обобщенном классе виртуальный метод может быть переопределен таким же образом, как и…
Обобщенные интерфейсы.
Помимо обобщенных классов и методов, в C# допускаются обобщенные интерфейсы. Такие интерфейсы указываются аналогично обобщенным классам. Применяя обобщения, можно…
Обобщенные делегаты.
Как и методы, делегаты также могут быть обобщенными. Ниже приведена общая форма объявления обобщенного делегата: delegate возвращаемый_тип имя_делегата<список_параметров_типа>(список_аргументов); Обратите…
Обобщенные структуры.
Подобно классам, структуры также могут быть обобщенными. Они очень похожи на обобщенные классы, за исключением возможности наследования. В этой…
Обобщенные методы.
В дополнение к обобщенным классам можно также определять обобщенные методы. В объявлении обобщенного метода присутствует обобщенный тип. Обобщенные методы…
Средства обобщений.
Значения по умолчанию При написании обобщенного кода иногда важно провести различие между типами значений и ссылочными типами. Такая потребность…
Иерархии обобщенных классов.
Обобщенные классы могут входить в иерархию классов аналогично необобщенным классам. Следовательно, обобщенный класс может действовать как базовый или производный…
Ограничения ссылочного типа и типа значения.
Ограничения ссылочного типа и типа значения позволяют указать на то, что аргумент, обозначающий тип, должен быть либо ссылочного типа,…
Ограниченные интерфейсы и конструкторы.
Применение ограничения на интерфейс Ограничение на интерфейс позволяет указывать интерфейс, который должен быть реализован аргументом типа. Это ограничение служит…
Ограниченные классы.
Ограничение на базовый класс позволяет указывать базовый класс, который должен наследоваться аргументом типа. Ограничение на базовый класс служит двум…
Ограниченные типы.
Допустим, что требуется создать метод, оперирующий содержимым потока, включая объекты типа FileStream или MemoryStream. На первый взгляд, такая ситуация…