C_教程第五讲.pptVIP

电子科大成都学院精品课程《Visual C# .Net程序设计》 第五章 集合、索引器 5.1 集合 5.2 索引器 5.1集合 集合概述 选择集合类 集合的创建与操作 一、集合概述 C#为用户提供了一种称为集合的新类型。集合类似于数组，是一组组合在一起的类型化的对象，可以通过遍历来访问数组中的每个元素。 集合是通过高度结构化的方式存储任意对象的类，与无法动态调整大小的数组相比，集合不仅能随意调整大小，而且对存储或检索存储在其中的对象提供了更高级的方法。 System.Collections命名空间的ICollection接口定义了所有非泛型集合的大小和操作方法，包括添加、移除与搜索集合元素等。 System.Collections命名空间还包含了ICollection接口最常用的已实现的集合类。 二、.NET Framework的集合类 常用集合 三、集合的创建与操作 1. 动态数组类ArrayList 2. 队列Queue 3. 栈Stack 4. 哈希表Hashtable 5. 字符串字典StringDictionary 6. 键/值对集合NameValueCollection 1. 动态数组类ArrayList (1) ArrayList与Array的区别 Array 的大小是固定的，而 ArrayList的大小可根据需要自动扩充； 在Array中一次只能获取或设置一个元素的值，而在ArrayList中允许添加、插入或移除某一范围的元素； Array 的下限可以自定义，而ArrayList的下限始终为零； Array 可以具有多个维度，而 ArrayList始终只是一维的； Array 位于 System 命名空间中，ArrayList 位于 System.Collections 命名空间中。 (2) 创建动态数组: ArrayList 列表对象名 = new ArrayList(?); 例如, ArrayList list = new ArrayList(); list.Add(罗福强); list.Add(30); C#动态数组的常用方法 1.增加元素-ArrayList.Add(value);利用Add方法增加集合元素值，我们也可以索引增加元素ArrayList[Index]=value; 2.插入元素-ArrayList.Insert(Index，value);将元素的值value，插入到第Index位置。 3.删除元素-ArrayList.Clear()；? 全部删除集合中的元素 4.ArrayList.Remove（value）；按照集合元素值删除元素 5.ArrayList.RemoveAt（Index）；按照集合的元素索引删除元素 2. 队列Queue 队列的特点 一种先进先出的数据结构，当插入或删除对象时，对象从队列的一端插入，从另外一端移除 创建队列对象 Queue 队列名 = new Queue([队列长度][，增长因子]); 说明，队列长度默认为32，增长因子默认为2.0（即每当队列容量不足时，队列长度调整为原来的2倍） 注意，由于调整队列的大小需要付出一定的性能代价，因此建议在构造队列时指定队列的长度。 队列包括Enqueue、Dequeue、Peek、Clear和Contains等方法。其中，Enqueue和Dequeue每操作一次只能添加或删除一个数据。 例如： Queue q = new Queue(50,3.0); q.Enqueue(董涛); q.Enqueue(徐磊); 3. 栈Stack 栈的特点： 一种先进后出的数据结构，这种数据结构在插入或删除对象时，只能在栈顶插入或删除。 创建栈对象： Stack 栈名 = new Stack(?); 栈包括Push、Pop、Peek、Clear和Contain等方法。其中，Push和Pop每操作一次只能添加或删除一个数据。 例如： Stack s = new Stack(); s.Push(成都); 4. 哈希表Hashtable 哈希表又称散列表，表示键/值对的集合。 哈希表的特点：在保存集合元素时，首先要根据键自动计算哈希代码，以确定该元素的保存位置，再把元素的值放入相应位置所指向的存储桶中。查找时，再次通过键所对应的哈希代码到特定存储桶中搜索。 创建哈希表对象 Hashtable 哈希表名 = new Hashtable([哈希表长度][,增长因子]); 说明，默认长度为0，默认增长因子为1.0 哈希表包括Add、Remove、Clear和Contains等方法。其中， Add方法需要两个参数，一个是键，一个是值；