在.NET 2.0之前,不存在泛型。现在泛型集合类通常是集合的首选类型。泛型集合类是类型安全的,如果使用值类型,是不需要装箱操作的。如果要在集合中添加不同类型的对象,且这些对象不是相互派生的,例如在集合中添加int和string对象,就只需基于对象的集合类。另一组集合类是专用于特定类型的集合,例如StringCollection类专用于string类型。
对集合非常重要的接口及其方法和属性如表:
接 口 | 方法和属性 | 说 明 |
IEnumerable, IEnumerable<T> | GetEnumerator() | 如果将foreach语句用于集合,就需要接口IEnumerable。这个接口定义了方法GetEnumerator(),它返回一个实现了IEnumerator的枚举。泛型接口IEnumerable<T>继承了非泛型接口IEnumerable,定义了一个返回Enumerable<T>的GetEnumerator方法。因为这两个接口具有继承关系,所以对于每个需要IEnumerable类型参数的方法,都可以传送Enumerable<T>对象 |
ICollection | Count, IsSynchronized, SyncRoot, CopyTo() | 接口ICollection由集合类实现。使用这个接口的方法可以在集合中添加和删除元素 |
ICollection<T> | Count,IsReadOnly, Add(),Clear(), Contains(),CopyTo() Remove() | 接口ICollection<T>扩展了接口IEnumerable的功能 |
IList | IsFixedSize, IsReadOnly, Item,Add,Clear, Contains,IndexOf, Insert,Remove, RemoveAt | 接口IList派生于接口ICollection。IList允许使用索引器访问集合,还可以在集合的任意位置插入或删除元素 |
IList<T> | Item,IndexOf Insert,Remove | 与接口ICollection<T>类似,接口IList<T>也继承了接口ICollection。 Array类实现了这个接口,但添加或删除元素的方法会抛出NotSupportedException异常。在大小固定的只读集合(如Array类)中,这个接口定义的一些方法会抛出NotSupportedExceptiuon异常 |
IDictionary | IsFixedSize, IsReadOnly,Item, Keys,Values,Add(),Clear(),Contains(), GetEnumerator(), Remove() | 接口IDictionary或IDictionary<TKey,TValue>由其元素包含键和值的集合实现 |
IDictionary<TKey,TValue> | Item,Keys,Values,Add(), ContainsKey (), Remove(), TyrGetValue() | |
IComparer<T> | Compare() | 接口IComparer<T>由比较器实现,通过Compare()方法给集合中的元素排序 |
IEqualityComparer<T> | Equals(), GetHashCode() | 接口IEqualityComparer<T>由一个比较器实现,该比较器可用于字典中的键。使用这个接口,可以对对象进行相等比较。方法GetHashCode()应为每个对象返回一个唯一值。如果对象相等,Equals()方法就返回true,否则返回false |
System.Collections.IList界面的对象,根据这一定义,我将在System.Collections名域空间范围内的“内建”的集合分为三类:
有序集合:只实现ICollection界面的集合,事实上的插入的顺序决定了对象从集合中被检索到的顺序,System.Collections.Stack类和System.Collections.Queue是两个ICollection集合的例子。
索引集合:实现了IList界面的集合,他们的内容可以通过一个以零为基准的数字索引中检索到,就像数组一样。System.Collections.ArrayList对象是索引集合的一个例子。
键值集合:实现了IDictionary界面的集合,包含了可以按照某些关联键值检索到的项目,IDictionary的内容通常以键值为基础按照某些形式进行排序,在检索时,这些内容可以按照排好序的枚举表示。System.Collections.HashTable类实现了IDictionary的界面。
正如你所看到的,一个给定集合的功能是由专门的界面或它所实现的界面控制的,如果你对面向对象程序设计没有大量的接触,这一点看上去即使不是毫无意义,也会让人非常困惑。然而,你应当知道,以这种方式建立一个对象的功能,不仅给与了相似的对象一系列相似的方法签名,而且还允许在必要的时候将这些对象当作本质上相同的类来对待,这就是在面向对象程序设计中所说的多态性。
System.Collections的“导游”指南
在System.Collections名域空间中包括了6个内建的普通集合,你可以在程序中使用它们,另外有少许特殊的集合可以在System.Collections.Specialized中找到,你会发现在某些场合中它们非常有用。在少数例外的情况下,每一个特殊的集合与一个内建的集合拥有相似的功能,让我们先来看一下这些内建的集合和一些不太深奥的特殊集合。
堆栈与队列
System.Collections.Stack和System.Collections.Queue类是只实现了ICollection界面的类,它们将System.Object类型的项目按照加入的顺序排列到集合中,集合中的对象只能按照以下的顺序获取到:堆栈是后进先出,而队列是先进先出,通常,你会在以下情况中考虑使用这些集合:
项目的接收和处理顺序很重要时;
你可以在处理一个项目之后删除它;
你不需要在集合中访问任意项目;
数组表
System.Collections.ArrayList类是只实现了IList界面的类,数组与集合的混合体是对它最好的描述,数组表将项目按照加入的顺序排列,每个项目被分配一个索引标识符,依据相关的索引号可以按照任意顺序检索,数组表会因项目的增加而变大,这使它比一般的数组更灵活,然而,所有可被转化为System.Object的项目均可被数组表接受,因而它比传统数组的系统开销要大很多,而且它也不是强类型(strongly typed)。