《Windows程序设计基础-基于.NET平台》课件-CORE-09

第9章集合类框架学习目标了解集合类的概念掌握ArrayList类的作用和特性掌握Queue和Stack的作用和特性理解HashTable和SortedList的用法集合类C#中的集合是什么？是一种允许跟踪大量对象的多重对象容器。常用的集合类有哪些？ArrayList、Queue、Stack、Hashtable、SortedList集合类比较原始数据（值）类型和对象（引用类型）数组集合类集合类中添加、删除一个对象，会自动进行装箱、拆箱操作ArrayList类ArrayList的属性属性描述Capacity获取或设置ArrayList可包含的元素数。Count获取ArrayList中实际包含的元素数。Item获取或设置指定索引处的元素，通过[]索引实现ArrayList类ArrayList的方法方法描述Add将对象添加到ArrayList对象的结尾处Clear从ArrayList对象中移除所有元素Contains确定某元素是否在ArrayList对象中GetEnumerator返回循环访问ArrayList对象的枚举数IndexOf返回ArrayList对象或它的一部分从零开始的匹配索引Insert将元素插入ArrayList对象的指定索引处Remove从ArrayList对象中移除第一个匹配项RemoveAt移除ArrayList对象指定索引处的元素Reverse将ArrayList对象中的元素的顺序进行反转Sort对ArrayList对象中的元素进行排序ToArray将ArrayList对象中的元素复制到新数组中ArrayList类ArrayList相对数组最大的优势是可以根据需要改变自身的大小。…ArrayListnumbers=newArrayList();…foreach(intnumberinnewint[]{10,9,8,7,6,5,4,3,2,1}){numbers.Add(number);}…numbers.Add(12);numbers.Insert(3,11);…numbers.Remove(7);numbers.RemoveAt(6);…numbers.Sort();…numbers.Reverse();…if(numbers.Contains(tmp)…ArrayList类运行结果。Queue类Queue类的方法方法描述Clear从Queue中移除所有对象Dequeue移除并返回位于Queue开始处的对象Enqueue将对象添加到Queue的结尾处Peek返回位于Queue开始处的对象但不将其移除Queue类Queue（队列）实现了一个先入先出（FIFO）的机制。…foreach(intnumberinnewint[4]{9,3,7,2}){numbers.Enqueue(number);Console.WriteLine(number+"hasjoinedthequeue");}…while(numbers.Count!=0){intnumber=(int)numbers.Dequeue();Console.WriteLine(number+"hasleftthequeue");}…Queue类运行结果。Stack类Stack类的方法方法描述Clear从Stack中移除所有对象Peek返回位于Stack顶部的对象但不将其移除Pop移除并返回位于Stack顶部的对象Push将对象插入Stack的顶部Stack类Stack（堆栈）实现了一个后入先出（LIFO）的机制。…foreach(intnumberinnewint[4]{9,3,7,2}){numbers.Push(number);Console.WriteLine(number+"hasbeenpushedonthestack");}…while(numbers.Count!=0){intnumber=(int)numbers.Pop();Console.WriteLine(number+"hasbeenpoppedofthestack");}…Stack类运行结果。Hashtable类Hashtable实现了一对key/value相应的object数组。…Hashtableages=newHashtable();ages["John"]=41;ages["Diana"]=42;ages["James"]=13;ages["Francesca"]=11;foreach(DictionaryEntryelementsinages){stringname=(string)element.Key;intage=(int)element.Value;Console.WriteLine("Name:{0},Age:{1}",name,age);}…Hashtable类运行结果。SortedList类与Hashtable类似，主要的不同是key数组总是排好序的。…SortedListages=newSortedList();ages["John"]=39;ages["Diana"]=40;ages["James"]=12;ages["Francesca"]=10;foreach(DictionaryEntryelementsinages){stringname=(string)element.Key;intage=(int)element.Value;Console.WriteLine("Name:{0},Age:{1}",name,age);}…SortedList类运行结