C#程序设计经典教程第6章.ppt

清华大学出版社与电子科技大学成都学院联合打造 《C#程序设计经典教程》——四川省精品课程|四川省高等教育质量工程建设项目 Email：newpas521@163.com * * C#程序设计经典教程 第六章 集合、索引器与泛型 1. 总体要求 了解.NET类库中的集合类，初步掌握常用集合的创建和操作方法。 理解索引器的概念，能区别索引器与属性，掌握索引器的定义与使用。 了解泛型的相关概念，初步掌握泛型接口、泛型类、泛型属性和泛型方法的使用。 2. 相关知识点 熟悉类和数组的定义和使用。 熟悉类的方法成员的定义与使用等基本操作。 3. 学习重点 集合、索引器、泛型的定义与使用。 4. 学习难点 索引器的作用、定义与使用方法 泛型的概念和意义，泛型的定义和使用方法 第六章 集合、索引器与泛型 第六章 集合、索引器与泛型 主要内容 6.1 集合 6.2 索引器 6.3 泛型 6.1 集合 6.1.1 集合概述 6.1.2 ArrayList 6.1.3 哈希表Hashtable 6.1.4 栈和队列 返回 6.1.1 集合概述 集合是通过高度结构化的方式存储任意对象的类，与无法动态调整大小的数组相比，集合不仅能随意调整大小，而且对存储或检索存储在其中的对象提供了更多的方法。集合可以把一组类似的对象组合在一起。例如，由于Object是所有数据类型的基类，因此任何类型的对象（包括任何值类型或引用类型数据）都可被组合到一个Object类型的集合中，并通过C#的foreach语句来访问其中的每一个对象。当然，对于一个Object类型的集合来说，可能需要单独对各元素执行附加的处理，例如，装箱、拆箱或转换等. 对象类型的集合位于System.Collections命名空间；集合类的功能是通过实现System.Collections命名空间中的接口而获得的。 6.1.1 集合概述 .NET Framework提供的常用集合包括数组、列表、哈希表、字典、队列和堆栈等基本类型，还包括有序列表、双向链表和有序字典等派生集合类型。 另外，.NET Framework也提供了一些专用集合用于处理特定的元素类型，包括StringCollection、StringDictionary和NameValueCollection等。其中，StringCollection是字符串集合，由若干个字符串组成。字符串集合与字符串数组的区别在于，字符串集合提供了大量的可直接调用的方法，包括Add（添加字符串）、 Clear（清空集合）、Contains（是否包含特定字符串）、IndexOf（有哪些信誉好的足球投注网站特定字符串）、Insert（插入字符串）和Remove（移除特定字符串）等。 6.1.2 ArrayList ArrayList是一个可动态维护长度的集合，它不限制元素的个数和数据类型，所以可以把任意类型的数据保存到ArrayList集合中。数组类Array与动态数组类ArrayList的主要区别如下： (1) Array的大小是固定的，而ArrayList的大小可根据需要自动扩充； (2) 在Array中一次只能获取或设置一个元素的值，，而在ArrayList中允许添加、插入或移除某一范围的元素； (3) Array的下限可以自定义，而ArrayList的下限始终为零； (4) Array可以具有多个维度，而 ArrayList始终只是一维的； (5) Array 位于System命名空间中，ArrayList 位于System.Collections 命名空间中。 6.1.2 ArrayList 1．ArrayList的初始化 注意，ArrayList的容量是ArrayList对象初始可以容纳的元素数，这里的容量并不是固定的。向ArrayList添加元素时，将根据需要自动增大容量。 创建动态数组对象的一般形式如下： ArrayList 列表对象名 = new ArrayList([参数]); 例如： ArrayList AlStudents = new ArrayList(); //创建一个拥有默认初始容量的ArrayList集合 ArrayList AlTeachers = new ArrayList(5); //创建一个初始容量为5的ArrayList集合 6.1.2 ArrayList 2．ArrayList中添加元素 ArrayList使用Add方法可以在集合的结尾处添加一个对象，Add方法的原型如下： int Add(Object value) //添加一个对象到集合的末尾 该方法将返回添加了value处的索引值。另外，如果集合容量不足