第十一章数组和集合对象

1、ACCP V4.0第十一章第十一章数组和集合对象ACCP V4.02回顾 q 线程是在共享内存空间中并发的多道执行路径q 在 C# 中，是使用 System.Threading 命名空间中的 Thread 类来创建线程的q 线程优先级可以更改为 ThreadPriority 枚举中定义的值q C# 中的 lock 关键字是实现线程同步的一种方法q 同步的线程称为安全线程q 除非绝对必要，否则不要创建线程安全的代码，因为添加不必要的锁定会降低性能ACCP V4.03目标q使用System.Array 对象q理解集合对象的特点和优点q使用System.ArrayList 对象q使用哈希表对象ACC

2、P V4.04int score1; System.Console.ReadLine(score1)int score2; System.Console.ReadLine(score2)int score3; System.Console.ReadLine(score3)int score4; System.Console.ReadLine(score4)int score5; System.Console.ReadLine(score5)int score6; System.Console.ReadLine(score6)int score7; System.Console.ReadLine

3、(score7)第七位学生的分数第六位学生的分数第五位学生的分数第四位学生的分数第三位学生的分数第二位学生的分数第一位学生的分数score 6score 5score 4score 3score 1score 0score 2System.Array 简介 3-1 应用程序数 组存储学员的分数int score = new int7;6754321在数组的术语中，元素表示数组中存储的值，数组长度指数组中存储的值的总数，数组秩指数组的总维数ACCP V4.05System.Array 简介 3-2 数组定义：数据类型 数组名称;int MyArray = 1,2,3,4,5,6,7;MyArra

4、y0, MyArray1, MyArray2MyArray6 MyArray 0 = 604 可以执行各种操作，如存储、检索、排序和反转如何简易地执行对数组的操作?ACCP V4.06System.Array 简介 3-3System.ArrayArray是抽象的基类，提供 CreateInstance 方法来创建数组Array obj = Array.CreateInstance(typeof(string),10); ACCP V4.07示例 2-1static void Main(string args) /构建 objNames 数组 Array objNames = Array.Cr

5、eateInstance(typeof(string),5); /初始化值 objNames.SetValue(“A,0); objNames.SetValue(“B,1); objNames.SetValue(“C,2); objNames.SetValue(“D,3); objNames.SetValue(“E,4); Console.WriteLine(“数组值); for(int ctr = 0 ; ctr 5; ctr+) Console.WriteLine(“元素 0: 1,ctr+1,objNames.GetValue(ctr); 使用 GetValue() 方法检索数组值使用

6、SetValue() 方法存储字符串将 objNames 实例化为字符串对象并且其中存放 5 个元素ACCP V4.08示例 2-2 Console.WriteLine(“n数组中元素的总数是 0,objNames.Length.ToString();/输出数组秩Console.WriteLine(n数组秩是 0,objNames.Rank.ToString();/反转数组并输出Array.Reverse(objNames);Console.WriteLine(“n反转数组后);for(int ctr = 0 ; ctr 5; ctr+)Console.WriteLine(“元素 0: 1,c

7、tr+1,objNames.GetValue(ctr);显示 objNames数组的长度显示 objNames数组秩反转数组元素 反转后的数组元素列表课堂练习：这段代码用For Each结构怎么写？ACCP V4.09System.Array 的属性和方法 属性方法ACCP V4.010System.Collections 简介 2-1 ID工作档案ID工作档案ID工作档案ID工作档案职员 1职员 2职员 3职员 4Employee 对象的集合对象组中元素个数未知，并且随时可能要循环、添加和移除ACCP V4.011System.Collections 简介 2-2System.Collect

8、ion 命名空间类接口结构ACCP V4.012ArrayList 类 2-1数组灵活性q Array 类的容量或元素数是固定的，而 ArrayList 类的容量可以根据需要动态扩展。通过设置ArrayList.Capacity 的值可以重新分配内存和复制元素q 使用 ArrayList 提供的方法可以同时添加、插入或移除一个范围内的元素q 可以设置数组的下界q 数组可以有多个维q 许多需要使用数组的实例都可以使用ArrayListArrayList的特点ACCP V4.013ArrayList 类 2-2属性属性CapacityCount方法方法AddContainsInsertRemove

9、RemoveAtTrimToSizeACCP V4.014简单的例子ArrayList List = new ArrayList();/给数组增加10个Int元素for( int i=0;i10;i+ ) List.Add(i); /.程序做一些处理/将第6个元素移除List.RemoveAt(5); /再增加3个元素for( int i=0;i3;i+ ) List.Add(i+20);/返回ArrayList包含的数组Int32 values = (Int32)List.ToArray(typeof(Int32);ACCP V4.015使用ArrayList对象教员演示使用ArrayLis

10、t的例子程序ACCP V4.016HashtableHashtable 类将人名引用为 Hash（或键）并将电话号码引用为值属性属性CountKeysValuesHashtable objFriendDetails = new Hashtable();方法方法AddGetEnumeratorRemoveACCP V4.017使用哈希表对象教员演示使用哈希表的例子程序ACCP V4.018总结q 多数编程语言都提供数组这种数据结构，用以存储属于相同类型的多个数据元素q 可以使用 Array 类的 CreateInstance 方法来创建Array对象，也可以直接定义数组对象q 集合可用于管理在运行时动态创建的元素项 q System.Collections 命名空间提供一组接口和类，