数组，集合

概念

　　1、变量是程序运行时在内存中存储可变数据的容器。

　　2、变量可以存储单个数据

　　3、数组可以存储多个变量。

　　4、数组的特点：长度固定，类型相同。

数组的分类：一维数组、多维数组、不规则数组

数组的应用：创建、赋值、应用

 

声明一维数组：int[] arr = new int[100];　　　　string[] name = new string[]{"张三","李四","王五"}

二维数组：二维数组在本质上是一个一维数组的列表。

初始化二维数组：int [,] a = new int [3,4] { {0, 1, 2, 3} , /* 初始化索引号为 0 的行 */ {4, 5, 6, 7} , /* 初始化索引号为 1 的行 */ {8, 9, 10, 11} /* 初始化索引号为 2 的行 */ };

交错数组：交错数组就是数组的数组，即元素为数组的数组。

数组基类：Array

Array类是C#中所有数组的基类，它是在System命名空间中定义。

Array类提供了各种用于数组的属性和方法。

Array类的常用属性：

Array类的方法：

参数数组

　　参数数组可以解决不确定传递给函数作为参数的参数数目。关键字：params；格式：public 返回类型 方法名称（params 类型名称[] 数组名称）

集合

1、BCL（Base Class Library）中集合类型分为泛型集合与非泛型集合。

2、非泛型集合的类和接口位于System.Collections命名空间。

3、泛型集合的类和接口位于System.Collections.Generic命名空间。

System.Collection 命名空间的类 ：

动态数组（ArrayList） 它代表了可被单独索引的对象的有序集合。 它基本上可以替代一个数组。但是，与数组不同的是，您可以使用索引在指定的位置添加和移除项目，动态数组会自动重新调整它的大小。它也允许在列表中进行动态内存分配、增加、搜索、排序各项。

哈希表（Hashtable） 它使用键来访问集合中的元素。 当您使用键访问元素时，则使用哈希表，而且您可以识别一个有用的键值。哈希表中的每一项都有一个键/值对。键用于访问集合中的项目。

排序列表（SortedList） 用于处理和表现类似key value的键值对，它可以使用键和索引来访问列表中的项。排序列表是数组和哈希表的组合。它包含一个可使用键或索引访问各项的列表。如果您使用索引访问各项，则它是一个动态数组（ArrayList），如果您使用键访问各项，则它是一个哈希表（Hashtable）。集合中的各项总是按键值排序。

堆栈（Stack）约等于栈 它代表了一个后进先出的对象集合。 当您需要对各项进行后进先出的访问时，则使用堆栈。当您在列表中添加一项，称为推入元素，当您从列表中移除一项时，称为弹出元素。

队列（Queue）约等于堆 它代表了一个先进先出的对象集合。 当您需要对各项进行先进先出的访问时，则使用队列。当您在列表中添加一项，称为入队，当您从列表中移除一项时，称为出队。

点阵列（BitArray） BitArray用来处理位集合，类管理一个紧凑型的位值数组，它使用布尔值来表示，其中 true 表示位是开启的（1），false 表示位是关闭的（0）。当您需要存储位，但是事先不知道位数时，则使用点阵列。

堆（heap）：堆是一种经过排序的树形数据结构，每个结点都有一个值。

栈（stack）：它是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。（PS：颇有砌墙的砖——后来者居上的感觉。） 我们可以把栈想象成一个接着一个叠放在一起的盒子(越高内存地址越低)。当我们使用的时 候，每次从最顶部取走一个盒子，当一个方法（或类型）被调用完成的时候，就从栈顶取走（called a Frame，译注：调用帧），接着下一个。 栈内存无需我们管理，也不受GC管理。当栈顶元素使用完毕，立马释放。而堆则需要GC(Garbage collection:垃圾收集器)清理。 堆则不然，像是一个仓库，储存着我们使用的各种对象等信息，跟栈不同的是他们被调用完毕不会立即被清理掉。