学习笔记 3 C# 数组，集合

一维数组
int[] numb = new int[]{1,2,3};
int[] numb = new int[3];

多维数组

1. 矩形数组
int[,] array = new int[2,3];  //2行3列的数组

2. 锯齿数组 : 用的不是很多，一般用集合去取代
int[][] array = new int[8][]; //数组的数组，数组的元素是8个，每个数组的元素是一维数组
array[0] = new int[]{1,2};
array[1] = new int[]{1};
array[2] = new int[]{1,2,3,4};
array[3] = new int[]{1,2,3,4,5};
array[4] = new int[]{1,2,3};

集合
System.Collections     //普通集合
System.Collections.Generic;  //泛型集合

ArrayList list = new ArrayList();

list.add(obj1);   //可以放任意类型的集合
list.add((Object)null);

访问ArrayList
list[0], list[1]   //小标从0开始 

为什么用List
1. List长度是可变的  2. 数组长度是固定的
最大长度是 int.MaxValue;

ArrayList list = new ArrayList();
object obj = list[3]; //报错，数组会越界，注意必须是已经初始化的元素。

list.Capacity = 30; //容量， 可读写，表示当前列表的当前容量
list.Count;    //只读， 当前列表中已经有的元素
举例： 一个水杯， 容量 和 已经拥有的水量

ArrayList 行为很像数组， 名称都叫 Array...
其中的元素也是连续的，他的访问速度和数组差不多，里面是用数组的机制来存放的。

方法调用是要消耗性能的。
ArrayList list = new ArrayList(iCatacity);
默认容量为：0-4-8-16
给个参数，避免复制数组时消耗性能，所以如果有千分之一的可能也给个初始容量
如果不给初始容量值，当超过时内部会自动创建一个数组用于复制数组，并将容量扩充为原来的2倍

字典集合 Hashtable
如果学生，学号+姓名 要用2个数组表示，遍历来赋值。

现在有更好的方法，就是用Hashtable
Hashtable ht = new Hasttable(30);
ht.add(键,值);  // 一个键值对，键必须是唯一的，都Object类型
ht.add(1,"张三");

同样有： Count 和 Catacity 。

堆栈 Stack 和  队列Queue