第3章使用集合.pptVIP

* 第3章 使用集合 集合是System.Collections命名空间中的数据结构。它们提供了为C#程序管理数据的各种方法。它们能够代替数组以便更灵活地管理对象组。一些较流行的集合：堆栈、队列、散列、排序列表、位数组及数组列表等。集合容易使用，它们具有像数组一样的语义。其中包括访问集合元素的索引器和遍历集合元素的IEnumerable接口。接下来介绍如何创建管理员对象集合，以及如何对所创建集合中的元素进行添加、删除和检索。最后通过冒泡排序、求平均值及模拟资源管理器练习来加深对集合的理解。 * 本章知识要点: 理解引用集合项的相关内容 掌握System.Collections命名空间 掌握理解各种集合 理解创建对象集合 理解如何实现扩展练习 掌握冒泡排序的实例 掌握求平均值的实现 理解模拟资源管理器的实现 * 3.1 引用集合项 集合就是项的编组，在C#中，也认为是对象的组。在C#中每个内建的集合都实现了ICollection接口。而ICollection接口是继承自IEnumerable接口，那么每个内建的集合因此也实现了IEnumerable接口。本节将向大家介绍基本的集合接口，以及如何遍历集合等相关内容。 接口 说明 ICollection 该接口为C#中实现的所有集合提供一个标准接口 IComparer 该接口使集合能够对集合中的项进行排序 IDictionary 该接口表示包含键/值对的集合 IDictionaryEnumerator 该接口表示包含键/值对集合能够对集合中的项进行排序 IEnumerable 使集合能够对集合中的项进行遍历 IList 该接口可以按索引访问集合 3.2 System.Collections命名空间 System.Collections命名空间包含接口和类，这些接口和类定义各种对象（例如列表、队列、位数组、哈希表和字典）的集合。 * 集合 说明 ArrayList 使用大小可按需动态增加的数组实现IList接口 BitArray 管理位值的压缩数组，该值表示为布尔值，其true表示位是打开(1)，false表示位是关闭(0) CaseInsensitiveComparer 比较两个对象是否相等，比较时忽略字符串的大小写 CaseInsensitiveHashCodeProvider 使用忽略字符串大小写的哈希算法，为对象提供哈希代码 CollectionBase 为强类型集合提供abstract基类 Comparer 比较两个对象是否相等，其中字符串比较是区分大小写的 DictionaryBase 为键/值对的强类型集合提供abstract基类 Hashtable 表示键/值对的集合，这些键/值对根据键的哈希代码进行组织 Queue 表示对象的先进先出集合 ReadOnlyCollectionBase 为强类型非泛型只读集合提供abstract基类 SortedList 表示键/值对的集合，这些键值对按键排序并可按照键和索引访问 Stack 表示对象的简单的后进先出非泛型集合 3.3 使用集合 在System.Collections命名空间中，所包含的接口和类定义的各种对象的集合是很有用的，它们之间稍有差异，并且都有各自的优缺点。下面将结合示例来介绍这几个集合是如何使用。 * 3.3.1 使用堆栈 堆栈（Stack）用于实现一个后进先出（Last In First Out，LIFO）的机制。元素在堆的顶部进入堆栈（push或者入栈操作），也从顶部离开堆栈（pop或者出栈操作）。也就是说，最后一个进入堆栈的数据总是第一个离开堆栈。在这个示例中演示了如何创建堆栈，以及如何向堆栈中添加、移除元素。 * 3.3.2 使用队列 队列（Queue）用于实现了一个先进先出（First In First Out，FIFO）的机制。元素将在队列的尾部插入（入队操作），并从队列的头部移除（出队操作）。 * 3.3.3 使用散列表 散列表也称为哈希表（Hashtable），它提供了类似于关联数组的功能，在内部维护着两个object数组，一个容纳作为映射来源的key，一个容纳作为映射目标的value。在一个Hashtable中插入一对key/value时，它将自动跟踪哪个key从属于哪个value，并允许用户获取与一个指定的key关联的value。 * 3.3.4 使用排序列表 排序列表（SortedList）与Hashtable非常相似，两者都允许将key与value关联起来。它们的主要区别在于，在SortedList中，keys数组总是按一个顺序排列的