第九讲集合与泛型(C#).pptVIP

集合类 数组是一组具有相同名称和类型的变量集合，使用数组可以存储大量对象，可以通过索引来检索数组中的元素。 集合就如同数组，用来存储和管理一组特定类型的数据对象。 提供基本的数据处理功能。 提供了各种数据结构及算法的实现，如队列、链表、排序等，可以让你轻易地完成复杂的数据操作。 元素的个数是动态的 集合位于system.collections命名空间。 多种集合类型 列表------ArrayList 队列------Queue 栈---------Stack 链表------LinkedList 泛型列表------ListT 泛型字典------Dictionary TKey,TValue 列表---ArrayList ArrayList列表类似于数组，但它的大小是可以动态增加的。 容量会自动增加一倍。 列表---ArrayList 创建一个默认初始容量的列表： ArrayList list = new ArrayList(); //默认的大小为16，能存放16个元素 创建一个有初始容量的列表： ArrayList list = new ArrayList(20); //初始容量为20，能存放20个元素 也可以在实例化列表后，通过Capacity属性指定ArrayList列表的容量： ArrayList list = new ArrayList(); list.Capacity=20; 列表---ArrayList 列表常用的操作 Add(value) Remove(value) RemoveAt(index) Clear() Contains(value) 列表---ArrayList ArrayList list = new ArrayList(); list.Add(“这是添加的第一个元素”)； list.Add(“这是添加的第二个元素”)； list.Add(“这是添加的第三个元素”)； foreach(string item in list) { Console.WriteLine(item); } 队列---Queue 队列类是以元素先进先出的方式来处理集合中的元素，也就是说，先放进去的元素将会先处理，后放进去的元素被后处理。 队列与列表的主要区别：队列没有实现IList接口，所以不能用索引器访问队列，队列只允许添加元素，该元素会放在队列的尾部，从队列头部获取元素。 队列---Queue 常用操作 Enqueun(value) 在队列的一端添加一个元素 Dequeun() 在队列的头部读取和删除一个元素 Peek() 在队列的头部读取一个元素，但不 删除它 Count 返回队列中元素的个数 Contains(value) 确定某个元素是否在队列中 队列---Queue Queue queue = new Queue(); for (int i = 1; i = 10; i++) { queue.Enqueue(i); //入列 } foreach (int j in queue) { Console.WriteLine(j); //遍历 } for (int k = 0; k 3; k++) { queue.Dequeue(); //出列 } 栈---Stack 栈集合与队列集合有些相似，主要区别是，队列的处理方式是先进先出，而栈的处理方式是先进后出。 栈---Stack 常用操作 Push(value) 在栈顶添加一个元素 Pop() 从栈顶删除一个元素 Peek() 返回栈顶的元素，但不删除它 Count 返回栈中元素的个数 Contains(value) 确定元素是否在栈中 栈---Stack Stack stack = new Stack(); for(int i=0; i8; i++) { stack.Push(i); //进栈 } fore