4章用集合组织数据.ppt

1、第四章,用集合组织相关数据,回顾,static void Main(string args) int array = new int 0, 1, 2, 3, 4 ; for (int i = 0; i array.Length; i+) Console.WriteLine(arrayi); ,请说出下面代码的结果,结构是引用类型还是值类型？ 类是引用类型还是值类型？,预习检查,ArrayList中用什么方法添加数据？ 定义泛型集合时的特殊语法符号？,本章任务,使用集合实现班级的学员列表 理解和使用泛型 List实现班级的学员列表 List实现频道列表 Dictionary实现文章列表,理解集合

2、的概念 熟练使用集合访问数据 理解泛型概念 熟练使用各种泛型集合,本章目标,数组的局限,string Students = new string3 张三, 李四, 王五;,如果每个班级的人数不固定,班级中来了一个新的学员,班级人员的数组,调整大小困难,增加元素困难,能否动态的维护一个集合？,重新定义数组,相同类型和名称变量的集合,ArrayList是一个可动态维护长度的集合,可维护动态长度的集合,新增元素,可删除元素,可访问单个元素,object,object,object,object,0,1,2,3,索引(下标),object,4,0,1,2,3,ArrayList,自动调整索引,通过索引

3、访问,ArrayList的初始化,using System.Collections; ArrayList Students = new ArrayList(); ArrayList Teachers = new ArrayList(5),可以指定长度,引入命名空间,实例化一个对象,常见错误,未引入命名空间,定义时未实例化,引入System.Collections命名空间 实例化ArrayList对象,ArrayList添加元素,int Add(Object value) /添加一个对象到集合的末尾,ArrayList students = new ArrayList(); Student sc

4、ofield = new Student(Scofield, Genders.Male, 28, 越狱狱); students.Add(scofield);,创建学员对象,添加学员,连续添加三个学员对象 并获取集合元素的数目,返回索引,ArrayList.Count获取元素数目,建立班级学员的集合,演示示例1：MySchool,访问ArrayList元素,(类型) ArrayListindex /按指定索引（下标）取得对象,Student stu1 = (Student)students0; stu1.SayHi(); ,按索引取值,转换为学员对象,ArrayList第一个对象的索引是0,需要

5、类型转换,删除ArrayList的元素,ArrayList.Remove(对象名) /删除指定对象名的对象 ArrayList.RemoveAt(index) /删除指定索引的对象 ArrayList.Clear() /清除集合内的所有元素,students.RemoveAt(0); students.Remove(zhang); Student leave = (Student)students0; leave.SayHi();,通过索引删除对象,通过指定对象删除,只剩一个对象,剩余的元素会自动调整索引,取得删除后的第一个对象,ArrayList 的遍历,/遍历 foreach (Objec

6、t stuo in students) Student stuForeach = (Student)stuo; Console.WriteLine(stuForeach.Name); ,通过对象遍历,打印对象的Name属性,Scofield 张靓靓 周杰杰,可以使用和数组类似的方式,for (int i = 0; i students.Count; i+) Student stuFor = (Student)studentsi; Console.WriteLine(stuFor.Name); ,foreach 方式,输出结果,类型转换,演示示例2：MySchool,常见错误1,/ studen

7、ts.Add(scofield); students.Add(zhang); students.Add(jay); students.RemoveAt(0); students.RemoveAt(1); students.RemoveAt(2);,运行这段代码会发生错误？,索引会自动调整删除两个元素后，不再有索引“2“,常见错误2,Student scofield = new Student(Scofield, Genders.Male, 28, 越狱狱); Student stu2 = new Student(Scofield, Genders.Male, 28, 越狱狱); /打印集合数目

8、 students.Remove(stu2); /打印集合数目 ,如果Remove(stu2)，能否删除scofield对象？,定义一个对象与前面的值相同,两次的结果都是3，没有删除，为什么？ 在多态章节中我们将试图改变这一现象,演示示例3：MySchool,public struct Student public Student(string name, int age) Name = name; Age = age; public string Name; public int Age; ,Student stu1 = new Student(张三,20); Student stu2 =

9、new Student(李四, 20); Student stu3 = new Student(王五, 20); ArrayList students = new ArrayList(); students.Add(stu1); students.Add(stu2); students.Add(stu3);,常见错误3,static void Main(string args) /初始化代码将对象加入ArrayList集合 foreach (Student stu in students) Student myStudent = (Student)stu; myStudent.Age = 60

10、; foreach (Student stu in students) Console.WriteLine(stu.Age); ,遍历显示年龄结果是多少？,结构是值类型,定义一个学员结构,使用ArrayList存储学员,遍历修改年龄,演示示例4：MyError,ArrayList通过索引获取对象,为什么使用HashTable,能否象索引器那样通过关键字获取该对象呢？,动态可维护长度,可通过关键字检索,C#提供一种集合,HashTable,Students周杰杰.SayHi();,Student stu1 = (Student)Students0;,第三章中的索引器通过关键字获取对象,什么是Ha

11、shTable,ArrayList 每个元素对应一个索引 HashTable 通常称为哈希表 根据键（Key）可以查找到相应的值 （Value）,object,object,object,object,object,0,1,2,3,ArrayList,索引,Key,Value,Key,Value,Key,Value,Key,Value,Key,Value,HashTable,值,键,键和值一一对应,使用哈希表,students.Add(scofield.Name , scofield);,添加元素,Key,Value, Student stu2 = (Student)students周杰杰;

12、stu2.SayHi(); ,通过key获取元素,students.Remove(周杰杰); ,通过key删除元素,给哈希表添加元素,获取哈希表的元素,删除哈希表的元素,需要类型转换,演示示例5：MySchool,哈希表的遍历,foreach (Object stuo in students.Values) Student stu = (Student)stuo; Console.WriteLine(stu.Name); ,如何遍历一个哈希表？,Key,Value,Key,Value,Key,Value,Key,Value,Key,Value,Values,不能遍历整个对象，而是遍历Value

13、s,foreach (string name in students.Keys) Console.WriteLine(name); ,可以遍历Keys,小结,删除一个ArrayList元素有几种方法？ HashTable和ArrayList的主要区别是什么？,类型安全1,MySchool中添加一个Teacher类,Teacher jacky = new Teacher(成龙龙, 4); jacky.SayHi(); students.Add(jacky);,能否加入一个Teacher对象？,foreach (Object stuo in students) Student stu = (Stu

14、dent)stuo; Console.WriteLine(stu.Name); ,遍历这个集合是否有问题？,演示示例6：MySchool,类型安全2,Student集合,Scofield,张靓靓,周杰杰,成龙龙,添加对象,遍历集合,对象存储不易控制,类型转换容易出错,Teacher对象,运行错误,引入命名空间：System.Collections.Generic List students = new List(); 利用List存储班级集合,List的使用,students.Add(scofield); students.Add(jacky);,将Student对象加入班级,将Teacher

15、对象加入班级,编译出错,foreach (Student stu in students) Console.WriteLine(stu.Name); ,不需类型转换,遍历List集合,演示示例7：MySchool,只能保存Student对象,什么是泛型集合,泛型最常见的用途是创建集合类 泛型集合可以约束集合内的元素类型 典型泛型集合List，Dictionary 、表示该泛型集合中的元素类型,List,Student对象,Teacher对象,允许添加,不允许添加,Student对象,无需转换类型,使用泛型集合List,Student stu1 = students2; stu1.SayHi()

16、; Students.RemoveAt(0); /List 方式 foreach (Student stu in students) Console.WriteLine(stu.Name); ,List的访问方式与ArrayList相同,使用索引访问，无需类型转换,利用索引删除,遍历时不需要类型转换,List 与 ArrayList,是否有哈希表那样存储Key和Value形式的泛型集合呢？,访问 List 与 ArrayList 的对比,Dictionary概述,Dictionary具有List相同的特性 约束集合中元素类型 编译时检查类型约束 无需装箱拆箱操作 与哈希表类似存储Key和Val

17、ue的集合,Dictionary students = new Dictionary();,利用Dictionary存储学员集合,Key存储String类型,value存储Student类型,Dictionary的使用,students.Add(scofield.Name, scofield); student stu2 = students周杰杰; students.Remove(周杰杰);,添加一对Key/Value,通过Key获取元素,通过Key删除元素,/Dictionary 方式 foreach (Student student in students.Values) Console

18、.WriteLine(student.Name); ,遍历Values,Dictionary的访问方式与哈希表相同,演示示例8：MySchool,Dictionary与哈希表,访问 Dictionary 与 哈希表 的对比,综合实战,完善新闻快客 修改RssFeed类 添加一个Profile类，存储配置信息,Dictionary保存文章集合,List保存频道集合,综合实战,主窗体添加初始化频道列表方法 添加频道和文章,RssFeed sportsFeed = new RssFeed(体育新闻, ); sportsFeed.Articles.Add( 中马战前瞻：国足强阵稳中求胜 战弱旅三分最重要, new Article( 中马战前瞻：国足强阵稳中求胜 战弱旅三分最重要, ); p