c# 数组和集合
数组是最为常见的一种结构，是相同类型的、用一个标识符封装到一起的j基本类型数据序列或对象序列，可以用一个统一的数组名和下标来唯一确定数组中的元素。实质上数组是一个简单的线性序列，因此数组访问起来很快。而集合可以看成一种特殊的数组，它也可以存储多个数据，C#中常用的集合包括ArrayList集合和 Hashtable (哈希表）
声明数组
int[] arr; 声明int形数组
string[] str;
为数组分配空间
arr = new int[5];
说明：使用new创建数组后，数组的所有元素初始值都是0
声明时候就创建数组
int[] month = new int[12];
数组初始化
int[] arr = new int[]{1,2,3,4,5};
int[] arr = {1,2,3,4,5};
二维数组
int [,] arr;
为数组分配空间
int[,] a = new int[2,4];
分别为每一维数组分配内存
int[][] a = new int[12][];
a[0] = new int[2];
a[1] = new int[3];
二维数组初始化
int[,] arr = new int[,] {{12,1},{3,4}}
int[,] arr = {{1,2},{3,4}};
遍历数组
foreach(val in arr) {}
添加数组元素
数组排序
Array.sort 对一维数组排序
Array.Reveerse 反转一维数组 最后一个元素变成第一个元素
ArrayList
ArrayList 类位于system.collections命名空间下，它可以动态的添加和删除元素，可以将array list类看作扩充了功能的数组，但他并不等于数组
- 与数组相比 array list增加了
- 数组容量可以需要自动扩充
- array list提供了添加删除 和插入某一范围的方法
- 提供了只读和固定大小包装返回到集合的方法
- array list只能是一维数组
构造器
无参构造器
ArrayList a = new Arraylist();
传入一个collection
int[] arr = { 1,2,3,4};
ArrayList a = new ArrayList(arr);
指定大小初始化
ArrayList a = new Arraylist(32);
Insert
将元素插入到集合的指定处
arr.Insert(3,"aa"); 插入到位置3
Add
add允许null元素，并且允许重复元素
Clear
移除ArrayList 所有元素
Remove
移除特定值的第一个匹配项
arr.Remove(3);
RemoveAt
移除指定key的元素
arr.RemoveAt(3); key==3
RemoveRange
移除范围内的元素
arrRemoveRange(start,count);
Count
获取实际元素数
IsFiexedSize
获取一个值，判断是否有固定大小
IsReadOnly
获取一个值，判断是否只读
Item
获取或设置指定索引元素
public virtual int Capacity{get;set;}
获取或设置ArrayList可包含的元素数。
public virtual int Count{get;}
获取ArrayList中实际包含的元素数。
Capacity是ArrayList可以存储的元素数。Count是ArrayList中实际包含的元素数。Capacity总是大于或等于Count。如果在添加元素时，Count超过Capacity，则该列表的容量会通过自动重新分配内部数组加倍。
如果Capacity的值显式设置，则内部数组也需要重新分配以容纳指定的容量。如果Capacity被显式设置为0，则公共语言运行库将其设置为默认容量。默认容量为16。
在调用Clear后，Count为0，而此时Capacity却是默认容量16，而不是0
public virtual void TrimToSize();
将容量设置为ArrayList中元素的实际数量。
如果不向列表中添加新元素，则此方法可用于最小化列表的内存系统开销。
若要完全清除列表中的所有元素，请在调用TrimToSize之前调用Clear方法。截去空ArrayList会将ArrayList的容量设置为默认容量，而不是零。
ArrayList中的查找 可以用 Contains IndexOf LastIndexOf
public bool Contains(Object item);
用来确定某元素是否存在array list集合中 。
item ：要在array list中查找的object，该值可以为空引用
返回值：如果找到 返回 true 否则 false
Console.WriteLine(a.Contains(3));
HashTable
hasttable 通常称为哈希表，表示 建/值对的集合，这些键值对根据建的哈希代码进行组织。每个元素都是一个存贮在DictionaryEntry对象中的键值对。建不可以为空引用，但是值可以.
初始化
public Hashtable();
无参数的初始化，默认加载因子 默认哈希代码提供程序和默认比较器来初始化
public Hashtable(int capacity);
使用指定容量来初始化
添加数据
Hashtable a = new Hashtable();
a.Add("id","bh001");
a.Add("name","tm");
a.Add("sex","man");
Console.WriteLine(a.Count);
遍历
foreach (DictionaryEntry d in a) {
Console.WriteLine("\t " + d.Key+"\t"+d.Value);
}
Clear
移除所有元素
Remove
删除指定的key
查找
可以使用Contains方法 ContainsKey ContainsValue 方法。
Contains
确定hashtable里面是否有特定的key
Console.WriteLine(a.Contains("name"));
ContainsValue
是否包含指定的值
Console.WriteLine(a.ContainsValue("tm"));
