一、集合概述

1.1 概念

用以存储数据，将紧密相关的数据组合到一个集合中。

1.2 集合与数组的区别

数组一旦定义，无法改变其大小；集合可以动态的调整大小。

二、集合类别

*ArrayList ：保存object类型的数组列表（什么类型都可以：int、double、string...）

*HashTable：散列表，可通过关键字访问值

*Queue：队列

*Stack：堆栈

*StringDictionary：将键和值强类型转化为字符串而不是对象来实现哈希表

*SortedList：表示键、值对的集合，这些键值对按键排序并可按照键和索引访问

三、ArrayList类

3.1 概念：特殊的数组，通过添加和删除元素可以动态改变数组的长度。命名空间：Using System.Collection's；

3.2 添加元素

 3.2.1  Add（）追加元素

ArrayList   alist=new ArrayList（）；

alist.Add（“a”）；//将string'类型的a放入alist

alist.Count    //代表这个集合的长度

3.2.2 Insert（）插入元素

alist.Insert（0，“b”）；//在集合的第一个位置插入string类型的b；

alist.Insert（3，‘c’）；//在集合的第四个位置插入char类型的c；

3.3 删除元素

3.3.1 Remove（）删除指定元素

alist.Add（“a”）；

alist.Add（“b”）；

alist.Remove（“a”）；//删除集合中a这个元素

3.3.2 RemoveAt（）按索引删除元素

alist.RemoveAt（3）；//删除第四个位置的元素

3.3.3 Clear（）删除所有元素

alist.Clear（）；//类似于一个方法，直接使用，没有参数

3.3.4 Sort（）排序

alist.Sort（）；//对集合alist进行升序排列

3.3.5 查找

3.3.5.1 IndexOf（） 搜索指定元素，返回第一个匹配项的从零开始的索引（返回的是该元素在集合中的位置）

alist.IndexOf（“a”）；//第一次出现元素a的位置；

alis.IndexOf（“a”，2）；//第二次出现元素a的位置；...........

3.3.5.2 LastIndexOf（）搜索最后一个匹配项，从后往前搜索

3.3.5.3 Contains确定某个元素是否在集合中

alis.Constains（“a”）；//检测a是否存在于集合alist中，是的话返回True，否的话返回False

四、Stack类

4.1 概念：后进先出的集合。命名空间：Using System.Collections；

4.2 入栈：Push

Stack sk=new Stack（）；

foreach（int  i  in  new  int[4]  {1,2,3,4}）

{

sk.Push（i）；//填充sk

}   //遍历后得到4,3,2,1（后进先出）；

4.2 出栈：Pop

sk.Pop（）//出栈一个元素；

4.3 Peek

sk.Peek（）//查看栈顶对象但不出栈

五、Queue类

5.1 概念：队列，先进先出     命名空间：Using System.Collections；

5.2 添加Enqueue

Queue qu=new Queue（）；

foreach（int  i  in  new  int[4]  {1,2,3,4}）

{

qu.Enququ（i）；//填充qu

}   //遍历后得到1,2,3,4（先进先出）；

5.3 移出并返回队列开始的对象 -- Dequeue

qu.Dequeue（）；类似于Stack中的Pop；

5.4 Peek返回队列开始处的对象但不移除

sk.Peek（）//查看队列开始处的对象但不移出

六、HashTable类

6.1 概念：键、值对的集合。命名空间：Using System.Collections；

6.2 添加Add及遍历显示

例：

HashTable ht=new HashTable（）；

ht.Add（“name”，“唐僧”）；

ht.Add（“age”，28）；

.........

//ht.Add（“name”，“玄奘”）；//这个是错误的---关键字不能重复！！！

foreach（DictionaryEntry de in ht）

{

console.WriteLine（“{0}-----{1}”，de.Key，de.Value）；

}

输出结果：

name---唐僧

age---28

6.3 Remove  移除键和值

ht.Remove（“name”）；//代表移除了name这一键和值

6.4 应用

如果只知道Key且不知道Value，并且需要频繁修改，那么需要使用HashTable，因为HashTable添加删除时无序的，速度快。

七、StringDictionary类

7.1 概念：与HashTable类似，但是键和值固定存放字符串。命名空间：Using System.Collections.Specialized；

7.2 注意事项：

使用上与HashTable基本相同，但是注意 键 不区分大小写，所有的 键 都会自动转化成小写。

与HashTable相比，性能更好，省去了装箱拆箱的过程。

八、SortedList类

8.1 概念：与HashTable类似，这些键值对按键排序并可按照键和索引（位置）访问，命名空间：Using System.Collections；

8.2 使用：

SortedList会自动进行排序；

SortedList sl=new SortedList（）；

console.Writeline（sl.GetByIndex（1））；//代表的是获取排序后第二个键所对应的值；