第8章 泛型与集合.pptVIP

第8章 泛型与集合 知识点及重难点 知识点: ArrayList 堆栈 队列 泛型 重点 泛型 难点 泛型 认识变长数组ArrayList ArrayList是较为复杂的一维数组，其容量可根据需要自动扩充。 ArrayList的使用与一般的数组原理上是相同的。 ArrayList的元素属于 Object 类型，所以在存储或检索值时要进行类型转换，即进行装箱和拆箱操作。 ArrayList位于名称空间System.Collections。 使用ArrayList 创建ArrayList对象 ArrayList 对象名 = new ArrayList(); 为ArrayList对象添加元素 对象名.Add(); 获取ArrayList对象的元素 对象名[索引号] 举例： ArrayList OurXueHao = new ArrayList(); OurXueHao.Add(“Hello”); string myXueHao = OurXueHao[0].ToString(); 哈希表(HashTable) 哈希表（HashTable）表示键/值对的集合，每个键/值对都是哈希表的一个元素，所有元素根据键的哈希代码进行组织。 使用HashTable 创建HashTable对象 HashTable 对象名 = new HashTable(); 为HashTable对象添加元素 哈希表对象.Add(关键字,关键字的值); 举例： Hashtable StudentInfo = new Hashtable(); StudentInfo.Add(1,100); StudentInfo.Add(xsXH, xsInfo) 获取HashTable元素 不知道关键字 foreach (DictionaryEntry 变量名 in HashTable对象名) { 用“变量名.Key”获取关键字 用“变量名.Value”获取键的值 } 知道关键字 哈希表对象名[关键字] 堆栈 Stack 堆栈是表示对象的后进先出集合，限定仅在表的一端进行插入或删除操作，而且是按后进先出（或先进后出）的原则进行操作。 只能插入和删除操作的一端称为栈顶top，而另一端称为栈底bottom。 使用Stack 堆栈的实例化 （堆栈在使用之前必须进行实例化 ） Stack mystack = new Stack(); 入栈 ：在栈顶插入 一个元素 堆栈对象名.Push(数据); 出栈 ：删除栈顶元素并返回该值，类型为object型。 堆栈对象名.Pop(); 例如： Stack mystack = new Stack(); mystack.Push(100); string stackdata = mystack.Pop().ToString(); 队列 Queue 队列是表示对象的先进先出、后进后出集合，在队尾进行插入操作，在队头进行删除操作。 使用队列 Queue 队列的实例化 （队列在使用之前必须进行实例化 ） Queue 对象名 = new Queue (); 入队 ：在队尾插入 一个元素 队列对象名. Enqueue (数据); 出队 ：删除队头元素并返回该值，类型为object型。 队列对象名. Dequeue(); 例如： Queue Waiters = new Queue(); Waiters.Enqueue(100); string WaiteBus = Waiters.Dequeue().ToString(); 泛型 泛型是指将方法的类型参数化以达到代码复用提高软件开发工作效率的一种数据类型。它是一种类型占位符，或称之为类型参数。 在方法中，一个变量的值可以作为参数，但其实这个变量的类型本身也可以作为参数。泛型允许我们在调用的时候再指定这个类型参数是什么。 在.net中，泛型能够给我们带来的两个明显好处是——类型安全和减少装箱、拆箱。 泛型认识 比较两个方法： private int maxint(int x, int y, int z) private T MaxGenericT(T x, T y, T z) 这两个方法都实现求三个数的最大数，但第二个方法在方法名MaxGeneric后面添加了T（这里的T只有一个变量，实际上可以有多个，比如T1,T2），并将第一个方法maxint中固