软件工程6第5章 集合.ppt

* 第５章 集合 同类型的对象组合在一起就是集合。在.NET中有很多专用于存储大量元素的集合，例如，数组。在.NET类库中还有很多有特色的集合。例如，动态数组（ArrayList），它的容量可以动态增加，元素个数不受限制。还有哈希表（Hashtable）、栈（Stack）和队列（Queue）等都是特殊的集合。本章我们重点介绍数组、动态数组哈希表、集合空间的接口和专用集合等。 在介绍集合之前，我们看看两个特殊的命名空间，System和System.Collections 命名空间。 System 命名空间包含基本类和基类，这些类定义常用的值和引用数据类型、事件和事件处理程序、接口、属性和异常处理。例如，Object（继承层次结构的根）、Byte、Char、Array、Int32、String 等。 System.Collections 命名空间包含接口和类，这些接口和类定义各种对象（如列表、队列、位数组、哈希表和字典）的集合。表5.1描述了它的主要类。 5.1 数组 数组Array提供创建、操作、搜索和排序数组的方法，因而在公共语言运行库中用作所有数组的基类。 表5.2 列出Array类的属性和常用方法。 表示可按照索引单独访问的对象的非泛型集合。 IList 定义方法以支持对象的相等比较。 IEqualityComparer 支持对非泛型集合的简单迭代。 IEnumerator 公开枚举数，该枚举数支持在非泛型集合上进行简单迭代。 IEnumerable 枚举非泛型字典的元素。 IDictionaryEnumerator 表示键/值对的非通用集合。 IDictionary 公开一种比较两个对象的方法。 IComparer 定义所有非泛型集合的大小、枚举数和同步方法。 ICollection 说明 接口 定义可设置或检索的字典键/值对 DictionaryEntry 说明 结构 表示对象的简单的后进先出非泛型集合。 Stack 表示键/值对的集合，这些键值对按键排序并可按照键和索引访问。 SortedList 为强类型非泛型只读集合提供 abstract 基类。 ReadOnlyCollectionBase 表示对象的先进先出集合。 Queue 表示键/值对的集合，这些键/值对根据键的哈希代码进行组织。 Hashtable 为键/值对的强类型集合提供 abstract 基类。 DictionaryBase 比较两个对象是否相等，其中字符串比较是区分大小写的。 Comparer 为强类型集合提供 abstract 基类。 CollectionBase 比较两个对象是否相等，比较时忽略字符串的大小写。 CaseInsensitiveComparer 管理位值的压缩数组，该值表示为布尔值，其中 true 表示位是打开的 (1)，false 表示位是关闭的 (0)。 BitArray 使用大小可按需动态增加的数组实现 IList 接口。 ArrayList 说明 类 本章只想介绍数组（Array）、动态数组（ArrayList）、哈希表（Hashtable）类、DictionaryEntry结构、ICollection、IEnumerable、IList接口和它们的一些应用。 5.1 数组 数组Array提供创建、操作、搜索和排序数组的方法，因而在公共语言运行库中用作所有数组的基类。 表5.1 列出Array类的属性和常用方法。 返回表示当前 对象的 String。 （继承自 对象。） ToString 已重载。 对一维 数组对象中的元素进行排序。 Sort 已重载。 将当前 数组中的指定元素设置为指定值。 SetValue 已重载。 反转一维 数组或部分 数组中元素的顺序。 Reverse 创建当前 对象的浅表副本。 （继承自 对象。） MemberwiseClone 已重载。 返回一维 数组或部分 数组中某个值的最后一个匹配项的索引。 LastIndexOf 通过调用值类型的默认构造函数，初始化值类型 数组的每一个元素。 Initialize 已重载。 返回一维 数组或部分 数组中某个值第一个匹配项的索引。 IndexOf 已重载。 获取当前 数组中指定元素的值。 GetValue 获取 数组的指定维度的上限。 GetUpperBound 获取当前实例的 Type。 （继承自 对象。） GetType 获取 数组中指定维度的下限。 GetLowerBound 获取一个 64 位整数，该整数表示 数组的指定维中的元素数。 GetLongLength 获取一个 32 位整数，该整数表示 数组的指定维中的元素数。 GetLeng