04_第4章 数组及集合.ppt

目标 数组 -1 数组是具有相同数据类型的项的有序集合 数组 -2 数组元素的访问 数组 -3 任务描述：定义一个整型数组，接收10个数，统计偶数和奇数的个数。 Array类 -1 Array类是公共语言运行库中所有数组的基类，提供了创建、操作、有哪些信誉好的足球投注网站和排序数组的方法。 Array类中常用属性： Array类 -2 Array类用于数组的方法： Array类 -3 创建Array数组：使用Array类的静态方法CreateInstance()来创建数组。 示例： Array类 -4 数组的复制： 值类型数组：复制所有的值 引用类型数组：不复制对象元素，而只复制对象引用，引用还是引用同一个对象 类库中的集合 -1 .NET提供了对堆栈、队列、列表和哈希表这些数据存储和检索的专用访问类，这些类统称为集合类。 集合类特点： 集合类定义在System.Collections或System.Collections.Generic命名空间中。 大多数集合类都派生自ICollection、IComparer、IEnumerable、IList、IDictionary和IDictionaryEnumerator接口以及它们的等效泛型接口。 使用泛型集合类可以提供更高的类型安全性，在某些情况下还可以提供更好的性能，尤其是在存储值类型时，这些优势会体现得更明显。 类库中的集合 -2 常用的集合类： ArrayList类 Stack类 Queue类 Hashtable类 SortedList类 集合类具有一些公共的操作方法： ArrayList类 -1 ArrayList类主要用于对数组中的元素进行处理 ArrayList类中常用的方法如下： ArrayList类 -2 示例： Stack类 -1 Stack类也叫做堆栈类，用来实现数据结构中的“先进后出”机制。 Stack类中常用的方法： Stack类 -2 示例： Queue类 -1 队列的操作是“先进先出”的模式。 在C#中提供了Queue类来实现队列的操作。 Queue类中常用的方法及说明： Queue类 -2 示例： Hashtable类 -1 Hashtable类也叫做哈希表类，它是由一组键（Key）/值（Value）对集合组成。 Hashtable类中常用的方法及说明： Hashtable表示键值对的集合,这些键值对根据键的哈希代码进行组织. Hashtable类 -2 示例： SortedList类 -1 SortedList类与Hashtable类相类似，每个数据也是由键/值对组成。它们之间的区别在于，SortedList类中的这些键/值对是按键来排序的，并且可以按照键和索引进行访问。下表中列出了SortedList类中常用的方法及说明。 SortedList类 -2 示例： 小结 第四章 数组与集合 掌握C#中数组的定义 掌握Array类的使用 了解集合的概念 掌握类库中集合类的使用 数据类型[] 数组名; int []a; //声明一个整型数组a 数组的声明： 例如： 数组的初始化 （分配内存空间）： int[] myArray; //第一种初始化方式 myArray = new int[4]; //第二种初始化方式 int[] myArray = new int[4]; //第三种初始化方式 int[] myArray = new int[4] {4, 7, 11, 2}; //第四种初始化方式 int[] myArray = new int[] {4, 7, 11, 2}; //第五种初始化方式 int[] myArray = {4, 7, 11, 2}; 数组名[索引值] 索引值只能为整数，且从0开始，最大值为数组长度减1 class ArrayDemo { static void Main(string[] args) { int[] myArray = new int[] { 4, 7, 11, 2 }; int v1 = myArray[0];//读取第一个数组元素并赋值给v1 int v2 = myArray[1];//读取第二个数组元素并赋值给v2 myArray[3] = 44;//为指定元素赋值； //通过for循环打印数组元素 for (int i = 0; i myArray.Length; i++) { Console.WriteLine(myArray[i]); } } } 示例： class ArrayTest { static void Main(string[] args) { int[] ary = new int[10];//定义一个大小为10的数组