Классы из пространства имен System.Collections
Классы из пространства имен System.Collections
Еще раз подчеркнем, что интерфейсы остаются бесполезными до тех пор, пока они не реализованы соответствующим классом или соответствующей структурой. В табл. 7.3 предлагаются описания основных классов из пространства имен System.Collections вместе с ключевыми интерфейсами, которые этими классами поддерживаются.
Таблица 7.3. Классы System.Collections
Класс Описание Реализуемые интерфейсы ArrayList Представляет динамически изменяемый по размерам массив объектов IList, ICollection, IEnumerable, ICloneable Hashtable Представляет коллекцию объектов, идентифицируемых по числовому ключу. Пользовательские типы, хранимые в Hashtable, должны обязательно переопределять System.Object.GetHashCode() IDictionary, ICollection, IEnumerable, ICloneable Queue Представляет стандартную очередь FIFO (first-in, first-out – первым прибыл, первым обслужен) ICollection, ICloneable, IEnumerable SortedList Подобен словарю, но здесь элементы могут быть также доступны по позиции (например, по индексу) IDictionary, ICollection, IEnumerable, ICloneable Stack Очередь LIFO (last-in, first-out – последним прибыл, первым обслужен), обеспечивающая функциональные возможности стека ICollection, ICloneable, IEnumerableВдобавок к этим ключевым типам в System.Collections определяются некоторые менее значительные (в смысле частоты использования) "игроки", такие как BitArray, CaseInsensitiveComparer и CaseInsensitiveHashCodeProvider. Кроме того, это пространство имен определяет небольшой набор абстрактных базовых классов (CollectionBase, ReadOnlyCollectionBase и DictionaryBase), которые могут использоваться для построения строго типизованных контейнеров.
Экспериментируя с типами System.Collections, вы обнаружите, что все они "стремятся" использовать общие функциональные возможности (в этом и заключается суть программирования на основе интерфейсов). Поэтому вместо описания всех членов каждого класса коллекции задачей нашего обсуждения будет демонстрация возможностей взаимодействия с тремя главными типами коллекций - ArrayList. Queue and Stack. Освоив функциональные возможности этих типов, вы без особого труда сможете прийти к пониманию и остальных классов коллекций (особенно если учесть что в файлах справки предлагается исчерпывающая документация для каждого из типов).