NET中大量的集合对象会让人产生一些疑惑,这篇“导游”指南将帮助你在System.Collections名域中找到自己的方向。
集合提供了一种将任意对象格式化存储的方法,我们都知道在日常的程序设计中,它们是多么有帮助。.NET类库提供了一系列令人困惑的集合对象,而每种对象又有专门的用途,看上去这似乎阻碍了我们利用这些“财富”,其实,更多的选择意味着更加灵活,但同时也意味着更加复杂。因此,它应当引起你的关注,你应对在何种情况下使用那种类型的集合有充分的理解,随我一起来了解如何使用.NET的集合。
.NET集合的定义
从.NET的角度来看,一个集合可以被定义为一个实现了一个或多个System.Collections.ICollection、System.Collections.IDictionary和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)。