C#常用的集合型別(ArrayList類、Stack類、Queue類、Hashtable類、SortedList類)
轉載自：http://www.cnblogs.com/linpengfeixgu/articles/1442980.html
1．ArrayList類
ArrayList類主要用於對一個數組中的元素進行各種處理。在ArrayList中主要使用Add、Remove、RemoveAt、Insert四個方法對棧進行操作。Add方法用於將物件新增到 ArrayList 的結尾處；Remove方法用於從 ArrayList 中移除特定物件的第一個匹配項；RemoveAt方法用於移除 ArrayList 的指定索引處的元素；Insert方法用於將元素插入 ArrayList 的指定索引處。
示例ArrayList
示例將介紹如何建立一個ArrayList，如何新增項、移除項以用如何遍歷ArrayList。程式程式碼如下：
|
using System.Collections;//引入名稱空間 namespace _4 { class ArrayListTest { static void Main(string[] args) { ArrayList arrlist = new ArrayList();//例項化一個ArrayList物件 //使用Add方法向ArrayList中新增元素，將元素新增到ArrayList物件的末尾 arrlist.Add("蘋果"); arrlist.Add("香蕉"); arrlist.Add("葡萄"); foreach (int n in new int[3] { 0, 1, 2 }) { arrlist.Add(n); } //移除值為的第一個元素 arrlist.Remove(0); //移除當前索引為的元素，即第個元素 arrlist.RemoveAt(3); //在指定索引處新增一個元素 arrlist.Insert(1, "apple"); //遍歷ArrayList，並輸出所有元素 for (int i = 0; i < arrlist.Count; i++) { Console.WriteLine(arrlist[i].ToString()); } } } } |
2．Stack類
Stack(堆疊)類主要實現了一個LIFO（Last In First Out，後進先出）的機制。元素從棧的頂部插入（入棧操作），也從堆的頂部移除（出棧操作）。在Stack中主要使用Push，Pop，Peek三個方法對棧進行操作。Push方法用於將物件插入 Stack 的頂部；Pop方法用於移除並返回位於 Stack 頂部的物件；Peek方法用於返回位於 Stack 頂部的物件但不將其移除。
示例Stack的使用
示例將介紹如何建立一個Stack，如何新增項、移除項以用如何遍歷Stack。程式程式碼如下：
|
using System.Collections;//引入名稱空間 namespace _5 { class StackTest { static void Main(string[] args) { //例項化Stack類的物件 Stack stack = new Stack(); //入棧,使用Pust方法向Stack對向中新增元素 for (int i = 1; i < 6;i++) { stack.Push(i); Console.WriteLine("{0}入棧",i); } //返回棧頂元素 Console.WriteLine ("當前棧頂元素為：{0}",stack.Peek().ToString ()); //出棧 Console.WriteLine("移除棧頂元素：{0}", stack.Pop().ToString()); //返回棧頂元素 Console.WriteLine("當前棧頂元素為：{0}", stack.Peek().ToString()); //遍歷棧 Console.WriteLine("遍歷棧"); foreach (int i in stack) { Console.WriteLine(i); } //清空棧 while(stack .Count!=0) { int s = (int)stack.Pop(); Console.WriteLine("{0}出棧",s); } } } } |
3．Queue類
Queue（佇列）類主要實現了一個FIFO（First In First Out，先進先出）的機制。元素在佇列的尾部插入（入隊操作），並從佇列的頭部移出（出隊操作）。在Queue中主要使用Enqueue、Dequeue、Peek三個方法對隊進行操作。Enqueue方法用於將物件新增到 Queue 的結尾處；Dequeue方法移除並返回位於 Queue 開始處的物件；Peek方法用於返回位於 Queue 開始處的物件但不將其移除。
示例Queue的使用
示例將介紹如何建立一個Queue，如何新增項、移除項以用如何遍歷Queue。程式程式碼如下：
|
using System.Collections;//引入名稱空間 namespace _6 { class QueueTest { static void Main(string[] args) { //例項化Queue類的物件 Queue queue = new Queue(); //入棧,使用Pust方法向Stack對向中新增元素 for (int i = 1; i < 6; i++) { queue .Enqueue(i); Console.WriteLine("{0}入隊", i); } //返回隊開始處的元素 Console.WriteLine("當前隊開始處元素為：{0}", queue.Peek().ToString()); //遍歷隊 Console.WriteLine("遍歷隊"); foreach (int i in queue) { Console.WriteLine(i); } //清空棧 while (queue.Count != 0) { int q = (int)queue.Dequeue (); Console.WriteLine("{0}出隊", q); } } } } |
Hashtable（雜湊表）是一種鍵/值對集合，這些鍵/值對根據鍵的雜湊程式碼進行組織。在一個Hashtable中插入一對Key/Value時，它自動將Key值對映到Value，並允許獲取與一個指定的Key相關聯的value。在Hashtable中主要使用Add、Remove兩個方法對雜湊表進行操作。Add方法用於將帶有指定鍵和值的元素新增到 Hashtable 中；Remove方法用於從 Hashtable 中移除帶有指定鍵的元素。
示例Hashtable的使用
示例將介紹如何建立一個Hashtable，如何新增項、移除項以用如何遍歷Hashtable。程式程式碼如下：
|
using System.Collections;//引入名稱空間 namespace _7 { class HashtableTest { static void Main(string[] args) { //例項化Hashtable類的物件 Hashtable student=new Hashtable (); //向Hashtable中新增元素 student.Add("S1001","Tom"); student.Add("S1002", "Jim"); student.Add("S1003", "Lily"); student.Add("S1004", "Lucy"); //遍歷Hashtable foreach (DictionaryEntry element in student) { string id = element.Key.ToString (); string name = element.Value.ToString (); Console.WriteLine("學生的ID：{0} 學生姓名：{1}",id,name); } //移除Hashtable中的元素 student.Remove("S1003"); } } } |
5．SortedList類
SortedList類也是鍵/值對的集合，但與雜湊表不同的是這些鍵/值對是按鍵排序，並可以按照鍵和索引訪問。在SortedList中主要使用Add、Remove、RemoveAt三個方法對SortedList進行操作。Add方法用於將帶有指定鍵和值的元素新增到 SortedList中；Remove方法用於從 SortedList 中移除帶有指定鍵的元素；RemoveAt方法用於移除 SortedList 的指定索引處的元素。
示例SortedList的使用
示例將介紹如何建立一個SortedList，如何新增項、移除項以用如何遍歷SortedList。程式程式碼如下：
|
using System.Collections;//引入名稱空間 namespace _8 { class SortedListTest { static void Main(string[] args) { //例項化SortedListTest類的物件 SortedList student = new SortedList(); //向SortedList中新增元素 student.Add("S1001", "Tom"); student.Add("S1003", "Jim"); student.Add("S1002", "Lily"); student.Add("S1004", "Lucy"); //遍歷SortedList foreach (DictionaryEntry element in student) { string id = element.Key.ToString(); string name = element.Value.ToString(); Console.WriteLine("學生的ID：{0} 學生姓名：{1}", id, name); } //移除SortedList中key為“S1003”的元素 student.Remove("S1003"); //移除SortedList中索引為“”的元素，即第一個元素 student.RemoveAt(0); } } } |
說明：同樣SortedList也不能包含重複的key。而且使用foreach語句遍歷SortedList物件時，會返回DictionaryEntry物件。該物件將根據Key屬性，以排序後的順序返回