第10章 集合.pdfVIP

10 章 合 5 章介绍了数组和Array 类执行的接口。数组的大小是固定的。如果元素个数是动态的，就应使用集合 类。 ListT和ArrayList 是与数组相当的集合类。还有其他类型的集合：队列、栈、链表和字典。 本章介绍如何使用对象组。主要内容如下： ● 集合接口和类型 ● 列表 ● 队列 ● 栈 ● 链表 ● 有序表 ● 字典 ● Lookup ● HashSet ● 位数组 ● 性能 10.1 集合接口和类型 集合类可以组合为集合，存储Obj ect 类型的元素和泛型集合类。在CLR 2.0 之前，不存在泛型。现在泛 型集合类通常是集合的首选类型。泛型集合类是类型安全的，如果使用值类型，是不需要装箱操作的。如果要 在集合中添加不同类型的对象，且这些对象不是相互派生的，例如在集合中添加int 和string 对象，就只需基 于对象的集合类。另一组集合类是专用于特定类型的集合，例如StringCollection 类专用于string 类型。 提示： 型的内容可参见第9 章。 对象类型的集合位于System.Collections 命名空间；泛型集合类位于System.Collections. Generic 命名空间； 专用于特定类型的集合类位于System.Collections.Specialized 命名空间。 当然，组合集合类还有其他方式。集合可以根据集合类执行的接口组合为列表、集合和字典。接口及其功 能如表 10-1 所示。.NET 2.0 为集合类添加了新的泛型接口，例如IEnumerableT和IListT。这些接口的非 泛型版本将一个对象定义为方法的参数，而其泛型版本使用泛型类型T 。 提示：接口IEnumerable 、ICollection 和IList 的内容详见第5 章。 10 章 集合 对集合和列表非常重要的接口及其方法和属性如表 10-1 所示。 10-1 接 口 方法和属性 说 明 如果将foreach 语句用于集合，就需要接口IEnumerable 。这个接口定义 了方法GetEnumerator()，它返回一个实现了IEnumerator 的枚举。泛型接口 Ienumerable, IEnumerableT 继承了非泛型接口 IEnumerable ，定义了一个返回 GetEnumerator() IEnumerableT EnumerableT的GetEnumerator 方法。因为这两个接口具有继承关系，所以 对于每个需要IEnumerable 类型参数的方法，都可以传送 EnumerableT对 象。 Count, 接口ICollection 由集合类实现。对于实现了这个接口的集合，可以获得 IsSynchronized, 元素个数，把集合复制到数组中。 ICollection SyncRoot, 接口ICollectionT扩展了接口IEnumerable 的功能。