C#常用的集合类型(ArrayList类、Stack类、Queue类、Hashtable类、SortedList类)

1．ArrayList类
ArrayList类主要用于对一个数组中的元素进行各种处理。在ArrayList中主要使用Add、Remove、RemoveAt、Insert四个方法对栈进行操作。Add方法用于将对象添加到 ArrayList 的结尾处；Remove方法用于从 ArrayList 中移除特定对象的第一个匹配项；RemoveAt方法用于移除 ArrayList 的指定索引处的元素；Insert方法用于将元素插入 ArrayList 的指定索引处。

   示例    ArrayList的使用

示例将介绍如何创建一个ArrayList，如何添加项、移除项以用如何遍历ArrayList。程序代码如下：

1. using System.Collections;//引入命名空间
2. namespace _4
3. {
4.     class ArrayListTest
5.     {
6.         static void Main(string[] args)
7.         {
8.             ArrayList arrlist = new ArrayList();//实例化一个ArrayList对象
9.             //使用Add方法向ArrayList中添加元素，将元素添加到ArrayList对象的末尾
10.             arrlist.Add("苹果");
11.             arrlist.Add("香蕉");
12.             arrlist.Add("葡萄");
13.             foreach (int n in new int[3] { 0, 1, 2 })
14.             {
15.                 arrlist.Add(n);
16.             }
17.             //移除值为的第一个元素
18.             arrlist.Remove(0);
19.             //移除当前索引为的元素，即第个元素
20.             arrlist.RemoveAt(3);
21.             //在指定索引处添加一个元素
22.             arrlist.Insert(1, "apple");
23.             //遍历ArrayList，并输出所有元素
24.             for (int i = 0; i < arrlist.Count; i++)
25.             {
26.                 Console.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，如何添加项、移除项以用如何遍历Stack。程序代码如下：

 

1. using System.Collections;//引入命名空间
2. namespace _5
3. {
4.     class StackTest
5.     {
6.         static void Main(string[] args)
7.         {
8.             //实例化Stack类的对象
9.             Stack stack = new Stack();
10.             //入栈,使用Pust方法向Stack对向中添加元素
11.             for (int i = 1; i < 6;i++)
12.             {
13.                 stack.Push(i);
14.                 Console.WriteLine("{0}入栈",i);
15.             }
16.             //返回栈顶元素
17.             Console.WriteLine ("当前栈顶元素为：{0}",stack.Peek().ToString ());
18.             //出栈
19.             Console.WriteLine("移除栈顶元素：{0}", stack.Pop().ToString());
20.             //返回栈顶元素
21.             Console.WriteLine("当前栈顶元素为：{0}", stack.Peek().ToString());
22.             //遍历栈
23.             Console.WriteLine("遍历栈");
24.             foreach (int i in stack)
25.             {
26.                 Console.WriteLine(i);
27.             }
28.             //清空栈
29.             while(stack .Count!=0)
30.             {
31.                 int s = (int)stack.Pop();
32.                 Console.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，如何添加项、移除项以用如何遍历Queue。程序代码如下：

 

1. using System.Collections;//引入命名空间
2. namespace _6
3. {
4.     class QueueTest
5.     {
6.         static void Main(string[] args)
7.         {
8.             //实例化Queue类的对象
9.             Queue queue = new Queue();
10.             //入栈,使用Pust方法向Stack对向中添加元素
11.             for (int i = 1; i < 6; i++)
12.             {
13.                 queue .Enqueue(i);
14.                 Console.WriteLine("{0}入队", i);
15.             }
16.             //返回队开始处的元素
17.             Console.WriteLine("当前队开始处元素为：{0}", queue.Peek().ToString());
18.             //遍历队
19.             Console.WriteLine("遍历队");
20.             foreach (int i in queue)
21.             {
22.                 Console.WriteLine(i);
23.             }
24.             //清空栈
25.             while (queue.Count != 0)
26.             {
27.                 int q = (int)queue.Dequeue ();
28.                 Console.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，如何添加项、移除项以用如何遍历Hashtable。程序代码如下：

2. using System.Collections;//引入命名空间
3.  
4. namespace _7
5. {
6.     class HashtableTest
7.     {
8.         static void Main(string[] args)
9.         {
10.             //实例化Hashtable类的对象
11.             Hashtable student=new Hashtable ();
12.             //向Hashtable中添加元素
13.             student.Add("S1001","Tom");
14.             student.Add("S1002", "Jim");
15.             student.Add("S1003", "Lily");
16.             student.Add("S1004", "Lucy");
17.             //遍历Hashtable
18.             foreach (DictionaryEntry element in student)
19.             {
20.                 string id = element.Key.ToString ();
21.                 string name = element.Value.ToString ();
22.                 Console.WriteLine("学生的ID：{0}   学生姓名：{1}",id,name);
23.             }
24.             //移除Hashtable中的元素
25.             student.Remove("S1003");
26.         }
27.     }
28. } 

   说明：Hashtable不能包含重复的key。如果调用Add 方法来添加一个keys数组中已有的key，就会抛出异常。为了避免这种情况，可以使用ContainsKey方法来测试哈希表中是否包含一个特定的Key。

5．SortedList类
SortedList类也是键/值对的集合，但与哈希表不同的是这些键/值对是按键排序，并可以按照键和索引访问。在SortedList中主要使用Add、Remove、RemoveAt三个方法对SortedList进行操作。Add方法用于将带有指定键和值的元素添加到 SortedList中；Remove方法用于从 SortedList 中移除带有指定键的元素；RemoveAt方法用于移除 SortedList 的指定索引处的元素。

   示例    SortedList的使用

示例将介绍如何创建一个SortedList，如何添加项、移除项以用如何遍历SortedList。程序代码如下：

1. using System.Collections;//引入命名空间
2.  
3. namespace _8
4. {
5.     class SortedListTest
6.     {
7.         static void Main(string[] args)
8.         {
9.             //实例化SortedListTest类的对象
10.             SortedList student = new SortedList();
11.             //向SortedList中添加元素
12.             student.Add("S1001", "Tom");
13.             student.Add("S1003", "Jim");
14.             student.Add("S1002", "Lily");
15.             student.Add("S1004", "Lucy");
16.             //遍历SortedList
17.             foreach (DictionaryEntry element in student)
18.             {
19.                 string id = element.Key.ToString();
20.                 string name = element.Value.ToString();
21.                 Console.WriteLine("学生的ID：{0}   学生姓名：{1}", id, name);
22.             }
23.             //移除SortedList中key为“S1003”的元素
24.             student.Remove("S1003");
25.             //移除SortedList中索引为“”的元素，即第一个元素
26.             student.RemoveAt(0);
27.         }
28.     }
29. } 

转自这里