龙图教育：C#集合(collection).doc

《龙图教育：C#集合(collection).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理勿做商业用途龙图教育:C#集合（colｌectioｎ）Ｃ#的集合提供了一种结构化组织任意对象的方式,而且我们早就知道集合在日常编程工作中的重要性。.NET类库提供了丰富的集合数据类型，其种类之繁多甚至使许多人看得眼都花了，这些集合对象都具有各自的专用场合。不管怎么说,更多的选择也就意味着更高的灵活性，但同时也意味着更高的复杂性。因此，对集合各个类型的用途和使用条件具有适度的了解是完全必要的。下面就请随我进行一场.NET集合之旅吧！ﻫ．NET集合定义从.NET的角度看，所谓的集合可以定义为一种对象,这种对象实现一个或者多个Syｓtem．Cｏllecｔiｏｎｓ.ICｏlleｃtion

2、、　Ｓystｅm.Colｌectｉoｎs．IDictionａry和Ｓystem．Collecｔｉons.ILｉｓt接口。这一定义把Sｙｓtem.Collｅctｉons名称空间中的“内置”集合划分成了三种类别:* 有序集合:仅仅实现ＩCollｅcｔiｏｎ接口的集合，在通常情况下,其数据项目的插入顺序控制着从集合中取出对象的的顺序。　Ｓｙｓtｅm．Cｏllｅｃtioｎs.Ｓtack和　Sｙｓtem．Cｏlｌecｔions.Qｕeue类都是ICollectioｎ集合的典型例子。   ＊ 索引集合:实现Iliｓt的集合，其内容能经由从零开始的数字检索取出，就象数组一样。Sysｔｅm.Collｅcｔi

3、ons.ArrayLiｓt对象是索引集合的一个例子。   　* 键式集合:实现IDicｔioｎａry接口的集合，其中包含了能被某些类型的键值检索的项目。ＩDictionａry集合的内容通常按键值方式存储，可以用枚举的方式排序检索。Syｓteｍ.Collectｉｏnｓ.HａshＴaｂle类实现了IDicｔionary接口。个人收集整理勿做商业用途　　　正如你看到的那样,给定集合的功能在很大程度上受到特定接口或其实现接口的控制。如果你对面向对象编程缺乏了解，那么你可能对上面说的这些话感到难以理解。不过你至少应该知道,以接口这种方式构造对象的功能不但造就了具有整套类似方法的对象族，而且还能让这些对

4、象在必要的情况下可以当作同类,以OOP　（面向对象编程)的术语来说,这就是大名鼎鼎的多态性技术。 Sｙstｅｍ.Colleｃtionｓ概述:　Ｓyｓtｅm.Ｃolｌectioｎｓ名称空间包含了在你的应用程序中可以用到的6种内建通用集合。另一些更为专业化的集合则归属于Sysｔｅm．Cｏｌlｅｃtions.Specializeｄ，在某些情况下你会发现这些专用集合也是非常有用的。加上一些异常（exｃｅption)类,这些专业化集合在功能上和内建集合是类似的。现在就让我们审视一下通用集合以及少量的不太富于专业化的集合。堆栈和队列：个人收集整理勿做商业用途　Sｙstem．Ｃolｌectiｏns.Sｔａ

5、cｋ　和Ｓysteｍ．Ｃｏlleｃtions.Qｕeuｅ类,两者仅仅实现了ＩCoｌlectioｎ接口,按照存储项目加到集合的顺序保存Ｓyｓｔeｍ．Object类型的项目。对象只能按其加入顺序从集合中检索:堆栈是后进先出，而队列则是先进先出。通常情况下,你在以下场合可以考虑采用以上这些集合：   *  接收和处理集合内项目时顺序比较重要。ﻫ   　*  你能在处理项目之后丢弃它。   ＊  你不需要访问集合中的任意项目。AｒｒａyＬｉst:　Ｓysｔｅｍ.Collｅctｉｏns.ArｒayList类，仅仅实现　Ｉliｓｔ，最适合描述为一种正常数组和集合的混合类型。ＡｒraｙＬiｓt按照项目被加

6、入集合的顺序存储项目。每个项目都被分配一个索引标识符而且能由关联它们的索引数字以任何顺序被检索。当新项目加入集合时会扩大AｒrayＬｉst从而令其相比普通数组更具灵活性。然而，ArrａyList负载比传统数组更大而且没有实现严格的类型化，也就可以接受任何转换为Ｓystem.Objeｃｔ的对象（换句话说，对什么东西都来者不拒)。SｏｒteｄList:　Systｅm．Cｏllectiｏns.SｏｒteｄＬist,它实现了IDictioｎaｒy和ICoｌlectiｏｎ接口,是最基本的排序集合，与Vb６下的Ｃolleｃtioｎ对象非常类似。ＳortedList存储对象并按照关联的键值对这些存储对象排

7、序。它们也是同时支持索引数字和键对象检索的唯一内建的．NET集合。HａshＴable:　强有力的Ｓystem.Colｌecｔions.ＨashＴａbｌe集合实现了IＤｉｃｔionarｙ和Ｉcoｌlection，能用来存储多种类型的对象连同关联的唯一字符串键值。在ＨasｈTａｂle集合中的项目按照源自其键值的哈希代码所确定的顺序存储。集合内每个对象的键值都必须唯一,而其哈希代码则不一定唯一。ﻫ什么是哈希代码?哈