ch07 集合

SSOFT V2010
System.Collections介绍
• System.Collections是一个命名空间，包 是一个命名空间， 是一个命名空间 括一组接口和类， 括一组接口和类，利用此命名空间提供的 接口和类， 接口和类，用户可以很方便地对数据元素 进行集合操作。该命名空间下的.NET非泛 进行集合操作。该命名空间下的 非泛 型集合类和接口如表8.2所示 所示。 型集合类和接口如表 所示。
SSOFT V2010
使用ArrayList组织数据
• ArrayList是System.Collections命名空间 是 命名空间 中的类，类似于数组，有人称其为动态的 中的类，类似于数组，有人称其为 一维数组，其容量可以根据需要自动扩充， ，其容量可以根据需要自动扩充， 元素的索引也可根据元素数量重新分配， 元素的索引也可根据元素数量重新分配， 可以动态实现元素的添加、删除等操作。 可以动态实现元素的添加、删除等操作。
SSOFT V2010
认识ArrayList类
• ArrayList类可以理解为 类可以理解为Array的优化版本，即 的优化版本， 类可以理解为 的优化版本 它是一个动态的一维数组， 它是一个动态的一维数组，该类既有数组的特 又有集合的特性， 征，又有集合的特性，提供了很多集合类有而 Array类没有的属性和方法，表8.3列出了 类没有的属性和方法， 类没有的属性和方法 列出了 ArrayList类的属性和方法。 类的属性和方法。ystem.Array 的属性和方法
SSOFT V2010
System.Array类—示例
• • • • • • • • • • • • static void Main(string[] args) { int[] x = new int[5] { 10, 20, 10, 5, 50 }; Console.WriteLine("IndexOf()第一次出现的位置：" + 第一次出现的位置： 第一次出现的位置 Array.IndexOf(x, 10)); Console.WriteLine("LastIndexOf()最后一次出现的位置：" + 最后一次出现的位置： 最后一次出现的位置 stIndexOf(x, 10)); Console.WriteLine("BinarySearch()查询数据是否出现：" + 查询数据是否出现： 查询数据是否出现 Array.BinarySearch(x, 100)); Array.Sort(x); //排序 升序 排序(升序 排序 升序) Array.Reverse(x); //倒序 倒序 foreach (int item in x) Console.WriteLine(item); Console.Read(); }
SSOFT V2010
ArrayList元素的添加
• 从上一节 从上一节ArrayList的属性和方法中可以看出，添加元素 的属性和方法中可以看出， 的属性和方法中可以看出 的方法有Add、Insert和AddRange，ArrayList定义的 的方法有 、 和 ， 定义的 Add方法语法如下： 方法语法如下： 方法语法如下 • public int Add(Object value); • 参数 参数value是添加的元素，这些元素不管是什么数据类型， 是添加的元素， 是添加的元素 这些元素不管是什么数据类型， 都会被转换为Object类型后保存，此方法返回值为整型数 类型后保存， 都会被转换为 类型后保存 用于返回添加元素的索引， 据，用于返回添加元素的索引，添加的元素将插入到 ArrayList集合的末尾处。插入数据的 集合的末尾处。 集合的末尾处 插入数据的Insert方法定义的语 方法定义的语 法如下： 法如下： • public void Insert(int index，Object value); ， • 该方法指定插入元素的位置，参数 该方法指定插入元素的位置，参数index为插入元素的索 为插入元素的索 为插入的元素， 引，value为插入的元素，该方法没有返回值。当index的 为插入的元素 该方法没有返回值。 的 值小于0或者大于 或者大于ArrayList中的 中的Capacity属性值时，会引 属性值时， 值小于 或者大于 中的 属性值时 发异常。 发异常。
• System.Array类是所有数组的基类，位于 类是所有数组的基类， 类是所有数组的基类 System命名空间中，提供对数组中的值进行排序、 命名空间中， 命名空间中 提供对数组中的值进行排序、 反转数组、检索特定值等方法。 反转数组、检索特定值等方法。以前课程中学习 的数组进行排序等操作， 的数组进行排序等操作，需要编写很多代码才能 实现，利用Array类提供的方法可以很轻松地实 实现，利用 类提供的方法可以很轻松地实 现上述功能。 现上述功能。 • Array类是一个抽象的基类，不能实例化。 类是一个抽象的基类， 类是一个抽象的基类 不能实例化。
SSOFT V2010
Hashtable元素的操作
• 和ArrayList相同，HashTable集合也有增、删、改、查 相同， 集合也有增、 相同 集合也有增 的操作。给哈希表添加元素，使用Add()方法，示例代码 方法， 的操作。给哈希表添加元素，使用 方法 如下： 如下： • 01 Hashtable mytable=new Hashtable(); //创 创 建哈希表 • 02 //添加元素 添加元素 • 03 ht.Add("张无忌 张无忌",60016123); 张无忌 • 04 ht.Add("赵敏 赵敏",60016124); 赵敏 • 05 ht.Add("周芷若 周芷若",80023048); 周芷若 • 删除哈希表中的元素有两种方法，Clear()方法删除所有 删除哈希表中的元素有两种方法， 方法删除所有 元素， 方法根据键来删除元素， 元素，Remove方法根据键来删除元素，示例代码如下： 方法根据键来删除元素 示例代码如下： • 01 ht.Remove("赵敏 赵敏"); //删除键为 赵敏 删除键为"赵敏 赵敏 删除键为 赵敏" 的元素 • 02 ht.Clear(); //删除所有元素 删除所有元素
ArrayList元素的检索
• 在前面的例子中使用索引输出ArrayList的元素值，就是一种检索元素的 的元素值， 在前面的例子中使用索引输出 的元素值 方法，检索其中的一个元素采用索引是比较方便的， 方法，检索其中的一个元素采用索引是比较方便的，如果遍历所有元素 可以使用for循环或者 循环或者foreach语句实现。代码示例如下： 语句实现。 可以使用 循环或者 语句实现 代码示例如下： //用for循环遍历所有元素 用 循环遍历所有元素 for (int i = 0; i < lst.Count; i++) { Console.WriteLine(lst[i]); } 使用foreach语句也是比较简单的，代码示例如下： 语句也是比较简单的， 使用 语句也是比较简单的 代码示例如下： //用foreach遍历元素 用 遍历元素 foreach (string str in lst) { Console.WriteLine(str); } 如果要检索某个元素在ArrayList中的位置，使用 中的位置， 方法， 如果要检索某个元素在 中的位置 使用IndexOf()方法，示例 方法 代码如下： 代码如下： //检索元素“苹果”的索引 检索元素“ 检索元素 苹果” int i = lst.IndexOf("苹果 苹果"); 苹果
第七章 集合
回顾
• • • • 属性概述 属性的定义与使用(重点 重点) 属性的定义与使用 重点 自动属性 索引器
SSOFT V2010
本章介绍
• 集合概述 • 普通集合类 重点 普通集合类(重点 重点) • 泛型集合类(重点 重点) 泛型集合类 重点
SSOFT V2010
System.Array类
SSOFT V2010
集合概述-1
• 事实上 中的数组是System.Array类的实 事实上C#中的数组是 中的数组是 类的实 是集合类中的一种。 例，是集合类中的一种。如果将紧密相关 的数据存储到集合中， 的数据存储到集合中，可以有效地处理这 些数据。 是数组的基类， 些数据。System.Array是数组的基类， 是数组的基类 System.Collections是一个命名空间，其 是一个命名空间， 是一个命名空间 提供一组接口和类， 提供一组接口和类，使用户能够对集合元 素进行操作。 素进行操作。
SSOFT V2010
• • • • • • • • • • • • • •
使用Hashtable哈希表组织数据
• Hashtable称为哈希表，是 称为哈希表， 称为哈希表 System.Collections命名空间中的一个重 命名空间中的一个重 要的类， 不同， 要的类，和ArrayList不同，哈希表可以存 不同 储键/值 储键 值（key/value）对的集合。如果把哈 ）对的集合。 希表当作字典，那么“ 希表当作字典，那么“键”就是字典中查 的单词， 就是关于单词的解释内容， 的单词，“值”就是关于单词的解释内容， 正因为这个特点， 正因为这个特点，有人也把哈希表称作 字典” “字典”。
SSOFT V2010
集合概述-2
• 集合原本是数学上的一个概念，表示一组具有某 集合原本是数学上的一个概念， 种共同性质的数学元素， 种共同性质的数学元素，引用到程序设计中表示 一组具有相同性质的对象。集合好比容器， 一组具有相同性质的对象。集合好比容器，将一 系列相似的项组合在一起，是一个特殊的类， 系列相似的项组合在一起，是一个特殊的类，和 数组一样，可以通过索引访问集合成员， 数组一样，可以通过索引访问集合成员，不同的 是，集合的大小可以动态调整，可以在运行时添 集合的大小可以动态调整， 加或删除元素。 加或删除元素。 • 集合中包含的对象称为集合元素。集合可分为泛 集合中包含的对象称为集合元素。 型集合类和非泛型集合类。 型集合类和非泛型集合类。泛型集合类一般位于 System.Collections.Generic命名空间，非泛型 命名空间， 命名空间 集合类位于System.Collections命名空间 集合类位于 命名空间