[工学]8-集合类框架.pptVIP

第 8 章 集合类框架 回顾 异常处理结构 IO 学习目标 了解集合类的概念 掌握ArrayList类的作用和特性 掌握Queue和Stack的作用和特性 理解HashTable和SortedList的用法 问题 数组可以存放各种相同类型的数据比如（学生对象数组），如果需要向数组中插入一个元素我们如何写算法？如果不按顺序删除一个元素我们又怎么写算法? 集 合 集合提供了一种将任意对象格式化存储的方法。 集合不仅在数据的存取上显得方便，在数据操作上，也提供了灵活的方法对数据进行控制。 在C#中使用集合，我们需要引入System.Collections 命名空间。 集合类的概述 .NET Framework 提供了用于数据存储和检索的专用类。这些类提供对堆栈(Stack) 、队列(Queue) 、列表(ArrayList)和哈希表(HashTable)的支持。大多数集合类实现相同的接口，可继承这些接口来创建适应更为专业的数据存储需要的新集合类。 IEnumerable 公开枚举数，该枚举数支持在集合上进行简单迭代它只有一个方法 GetEnumerator()，该方法可以返回一个IEnumerator接口，通过它可以遍历集合基本上所有的集合类都实现了这个接口 IEnumerable 属性和方法 ICollection 定义所有集合的大小、枚举数和同步方法。派生于IEnumerable它定义了集合类最基本的行为，所有的集合类都实现了这个接口(基接口)但是它的行为太过基本：主要就是一个Count属性，单独实现它没有太大意义 IList IList实现是可排序且可按照索引访问其成员的值的集合，它本身实现了ICollection和IEnumerable接口是所有列表的抽象基类 IDictionary IDictionary实现是键/值对的集合，它本身实现了ICollection和IEnumerable接口是键/值对的集合的基接口。IDictionary可称为字典、映射或散列表，它根据键(任意类型)来访问值 System.Collections 简介 2-2 集合类 C#中的集合是什么？ 是一种允许跟踪大量对象的多重对象容器。 常用的集合类有哪些？ ArrayList、Queue、Stack、 Hashtable、SortedList 集合类 比较原始数据（值）类型和对象（引用类型）数组 集合类 集合类中添加、删除一个对象，会自动进行装箱、拆箱操作 ArrayList类 ArrayList的属性 ArrayList类 ArrayList的方法 ArrayList类 ArrayList相对数组最大的优势是可以根据需要改变自身的大小。 ArrayList类 运行结果。 Queue类 Queue类表示对象的先进先出集合 此类将队列作为循环数组实现。 存储在Queue 中的对象在一端插入，从另一端移除 Queue 的默认初始容量为 32 。 Queue 默认增长因子为 2.0 Queue类 Queue类 Queue类的属性: Queue类 Queue（队列）实现了一个先入先出（FIFO）的机制。 Queue类 运行结果。 Stack 表示对象的简单的后进先出非泛型集合 支持 null ,并允许元素重复 Stack 的默认初始容量为 10 对 Stack 及其元素执行三种主要操作： Push 可在 Stack 的顶部插入一个元素。 Pop 可在 Stack 的顶部移除一个元素。 Peek 可返回处于 Stack 顶部的元素，但不将其从 Stack 上移除。 Stack类 Stack类的方法： Stack类 Stack（堆栈）实现了一个后入先出（LIFO）的机制。 Stack类 运行结果。 Hashtable类 Hashtable实现了一对key/value相应的object数组，这些键/值对根据键的哈希代码进行组织 每个元素都是一个存储在 DictionaryEntry 对象中的键/值对 Key不能为null,但value可以。 Key 只一旦设定，就不能更改 Hashtable类 Hashtable类 Hashtable类 运行结果。 SortedList类 SortedList表示键/值对的集合，这些键值对按照键(Key)进行排序, 并可按照键和索引访问 SortedList 的默认初始容量为 0 , 并且SortedList 不允许重复键(Key),也不允许Key为null 。 可使用一个整数索引访问集合SortedList中的元素。此集合中的索引从零开始 SortedList 类 SortedList SortedList类 SortedList类