第九章 集合类框架.doc

学习目标： 了解集合类的概念。 掌握ArrayList类的作用和特性。 掌握Queue和Stack的作用和特性。 理解HashTable和SortedList的用法。 理解泛型的作用。 集合类： Collection（集合）类能利用特殊方式来收集元素。集合类位于System.Collection命名空间及其命名空间中。 基本的集合类能够以对象的形式接受、容纳和返回它们的元素。也就是说，集合类的容纳类型是Object。 注意：事实上，有的集合类并非总是将Object作为它们的元素类型，而且它们既能容纳值类型，也能容纳引用。 集合表示一组可以通过遍历每个元素来访问的一组对象，特别是可以使用foreach循环来访问它们。 对象如果可以提供相关对象的引用，就是一个集合，称为枚举，它可以遍历集合中的数据项。 集合是遍历元素的另一种方式，可以根据获取集合所确定的顺序获取元素，并查看它们。 集合的一个重要方面是把枚举作为一个单独的对象返回。 ArrayList类： ArrayList类主要用于对一个数组中的元素进行各种处理。 可以使用ArrayList的Remove()方法，从ArrayList中移除一个元素。ArrayList将自动重新安排它的元素的顺序。 可以使用ArrayList的Add()方法，在ArrayList的末尾加一个元素。只需要提供要添加的元素，ArrayList将根据需要改变自身的大小。 可以使用ArrayList的Insert()方法，在ArrayList中插入一个元素。同样地，ArrayList将根据需要改变自身的大小。 ArrayList的属性 属性 描述 Capacity 获取或设置ArrayList可包含的元素数 Count 获取ArrayList中实际包含的元素数 Item 获取或设置指定索引处的元素。通过索引实现 注意：Capacity是ArrayList可存储的元素数。Count是ArrayList中实际存储的元素数。Capacity总是大于或等于Count。如果在添加元素时Count超过Capacity，则通过在复制旧元素和添加新元素之前重新分配内部数组来使容量自动增加。 ArrayList的方法 方法 描述 Add() 将对象添加到ArrayList对象的结尾处 Clear() 从ArrayList对象中移除所有元素 Contains() 确定某元素是否在ArrayList对象中 GetEnumberator() 返回循环访问ArrayList对象的枚举数 IndexOf() 返回ArrayList对象或它的一部分中某个值的第一个匹配的从零开始的索引 Insert() 将元素插入ArrayList对象的指定索引处 Remove() 从ArrayList对象中移除特定对象的第一个匹配项。如果ArrayList不包含指定对象，则ArrayList保持不变。不可以在遍历一个ArrayList对象的foreach循环中使用Remove方法 RemoveAt() 移除ArrayList对象的指定索引处的元素 Reverse() 将ArrayList对象中元素的顺序进行反转 Sort() 将ArrayList对象中的元素进行排序 ToArray() 将ArrayList对象的元素复制到新数组中 Queue类： Queue（队列）实现了一个先入先出的（FIFO）机制。元素将在队列的尾部插入（入队操作）并从列队的头部移除（出队操作）。存储在Queue中的对象在一端插入，从另一端移除。 Queue的方法 方法 描述 Clear() 从Queue中移除所有对象 Dequeue() 移除并返回位于Queue开始处的对象 Enqueue() 将对象添加到Queue的结尾处 Peek() 返回位于Queue开始处的对象但并不将其移除 Queue类还有一个Count属性来获取Queue中包含的元素数。 Stack类： Stack类（堆栈）实现了一个后入先出的（LIFO）机制，元素从堆的顶部进入堆栈（入栈操作），也从顶部离开堆栈（出栈操作）。 Stack的方法 方法 描述 Clear() 从Stack中移除所有对象 Peek() 返回位于Stack顶部的对象但并不将其移除 Pop() 移除并返回位于Stack顶部的对象 Push() 将对象插入Stack的顶部 Stack类还有一个Count属性，用来获取Stack中包含的元素数。 HashTable类： 数组和ArrayList类型都提供一种方式将一个整数索引映射到一个元素。 关联数组：特殊的映射，作为映射的来源不是一个int，而是其他几个类型，比如String，double或者Time等。 HashTable（哈希表）类提