1．ArrayList类
ArrayList类主要用于对一个数组中的元素进行各种处理。在ArrayList中主要使用Add、Remove、RemoveAt、Insert四个方法对栈进行操作。Add方法用于将对象添加到ArrayList的结尾处；Remove方法用于从ArrayList中移除特定对象的第一个匹配项；RemoveAt方法用于移除ArrayList的指定索引处的元素；Insert方法用于将元素插入ArrayList的指定索引处。
示例将介绍如何创建一个ArrayList，如何添加项、移除项以用如何遍历ArrayList。程序代码如下：
1usingSystem.Collections;//引入命名空间2namespace_13{4classArrayListTest5{6staticvoidMain(string[] args)7{8ArrayList arrlist =newArrayList();//实例化一个ArrayList对象9//使用Add方法向ArrayList中添加元素，将元素添加到ArrayList对象的末尾10arrlist.Add("苹果");11arrlist.Add("香蕉");12arrlist.Add("葡萄");13foreach(intninnewint[3] {0,1,2})14{15arrlist.Add(n);16}17//移除值为的第一个元素18arrlist.Remove(0);19//移除当前索引为的元素，即第个元素20arrlist.RemoveAt(3);21//在指定索引处添加一个元素22arrlist.Insert(1,"apple");23//遍历ArrayList，并输出所有元素24for(inti =0; i < arrlist.Count; i++)25{26Console.WriteLine(arrlist[i].ToString());27}28}29}30}
2．Stack类
Stack(堆栈)类主要实现了一个LIFO（Last In First Out，后进先出）的机制。元素从栈的顶部插入（入栈操作），也从堆的顶部移除（出栈操作）。在Stack中主要使用Push，Pop，Peek三个方法对栈进行操作。Push方法用于将对象插入Stack的顶部；Pop方法用于移除并返回位于Stack顶部的对象；Peek方法用于返回位于Stack顶部的对象但不将其移除。
示例将介绍如何创建一个Stack，如何添加项、移除项以用如何遍历Stack。程序代码如下：
1usingSystem.Collections;//引入命名空间2namespace_23{4classStackTest5{6staticvoidMain(string[] args)7{8//实例化Stack类的对象9Stack stack =newStack();10//入栈,使用Pust方法向Stack对向中添加元素11for(inti =1; i <6;i++)12{13stack.Push(i);14Console.WriteLine("{0}入栈",i);15}16//返回栈顶元素17Console.WriteLine ("当前栈顶元素为：{0}",stack.Peek().ToString ());18//出栈19Console.WriteLine("移除栈顶元素：{0}", stack.Pop().ToString());20//返回栈顶元素21Console.WriteLine("当前栈顶元素为：{0}", stack.Peek().ToString());22//遍历栈23Console.WriteLine("遍历栈");24foreach(intiinstack)25{26Console.WriteLine(i);27}28//清空栈29while(stack .Count!=0)30{31ints = (int)stack.Pop();32Console.WriteLine("{0}出栈",s);33}34}35}36}
3．Queue类
Queue（队列）类主要实现了一个FIFO（First In First Out，先进先出）的机制。元素在队列的尾部插入（入队操作），并从队列的头部移出（出队操作）。在Queue中主要使用Enqueue、Dequeue、Peek三个方法对队进行操作。Enqueue方法用于将对象添加到Queue的结尾处；Dequeue方法移除并返回位于Queue开始处的对象；Peek方法用于返回位于Queue开始处的对象但不将其移除。
示例将介绍如何创建一个Queue，如何添加项、移除项以用如何遍历Queue。程序代码如下：
1usingSystem.Collections;//引入命名空间2namespace_33{4classQueueTest5{6staticvoidMain(string[] args)7{8//实例化Queue类的对象9Queue queue =newQueue();10//入栈,使用Pust方法向Stack对向中添加元素11for(inti =1; i <6; i++)12{13queue .Enqueue(i);14Console.WriteLine("{0}入队", i);15}16//返回队开始处的元素17Console.WriteLine("当前队开始处元素为：{0}", queue.Peek().ToString());18//遍历队19Console.WriteLine("遍历队");20foreach(intiinqueue)21{22Console.WriteLine(i);23}24//清空栈25while(queue.Count !=0)26{27intq = (int)queue.Dequeue ();28Console.WriteLine("{0}出队", q);29}30}31}32}
4．Hashtable类
Hashtable（哈希表）是一种键/值对集合，这些键/值对根据键的哈希代码进行组织。在一个Hashtable中插入一对Key/Value时，它自动将Key值映射到Value，并允许获取与一个指定的Key相关联的value。在Hashtable中主要使用Add、Remove两个方法对哈希表进行操作。Add方法用于将带有指定键和值的元素添加到Hashtable中；Remove方法用于从Hashtable中移除带有指定键的元素。
示例将介绍如何创建一个Hashtable，如何添加项、移除项以用如何遍历Hashtable。程序代码如下：
1usingSystem.Collections;//引入命名空间23namespace_44{5classHashtableTest6{7staticvoidMain(string[] args)8{9//实例化Hashtable类的对象10Hashtable student=newHashtable ();11//向Hashtable中添加元素12student.Add("S1001","Tom");13student.Add("S1002","Jim");14student.Add("S1003","Lily");15student.Add("S1004","Lucy");16//遍历Hashtable17foreach(DictionaryEntry elementinstudent)18{19stringid =element.Key.ToString ();20stringname =element.Value.ToString ();21Console.WriteLine("学生的ID：{0} 学生姓名：{1}",id,name);22}23//移除Hashtable中的元素24student.Remove("S1003");25}26}27}
说明：Hashtable不能包含重复的key。如果调用Add 方法来添加一个keys数组中已有的key，就会抛出异常。为了避免这种情况，可以使用ContainsKey方法来测试哈希表中是否包含一个特定的Key。
5．SortedList类
SortedList类也是键/值对的集合，但与哈希表不同的是这些键/值对是按键排序，并可以按照键和索引访问。在SortedList中主要使用Add、Remove、RemoveAt三个方法对SortedList进行操作。Add方法用于将带有指定键和值的元素添加到SortedList中；Remove方法用于从SortedList中移除带有指定键的元素；RemoveAt方法用于移除SortedList的指定索引处的元素。
示例将介绍如何创建一个SortedList，如何添加项、移除项以用如何遍历SortedList。程序代码如下：
1usingSystem.Collections;//引入命名空间23namespace_54{5classSortedListTest6{7staticvoidMain(string[] args)8{9//实例化SortedListTest类的对象10SortedList student =newSortedList();11//向SortedList中添加元素12student.Add("S1001","Tom");13student.Add("S1003","Jim");14student.Add("S1002","Lily");15student.Add("S1004","Lucy");16//遍历SortedList17foreach(DictionaryEntry elementinstudent)18{19stringid =element.Key.ToString();20stringname =element.Value.ToString();21Console.WriteLine("学生的ID：{0} 学生姓名：{1}", id, name);22}23//移除SortedList中key为“S1003”的元素24student.Remove("S1003");25//移除SortedList中索引为“”的元素，即第一个元素26student.RemoveAt(0);27}28}29}
说明：同样SortedList也不能包含重复的key。而且使用foreach语句遍历SortedList对象时，会返回DictionaryEntry对象。该对象将根据Key属性，以排序后的顺序返回。