C# 集合（Collection）

集合（Collection）類是專門用於資料儲存和檢索的類。這些類提供了對棧（stack）、佇列（queue）、列表（list）和雜湊表（hash table）的支援。大多數集合類實現了相同的介面。

集合（Collection）類服務於不同的目的，如為元素動態分配記憶體，基於索引訪問列表項等等。這些類建立 Object 類的物件的集合。在 C# 中，Object 類是所有資料型別的基類。

各種集合類和它們的用法

下面是各種常用的 System.Collection 名稱空間的類。

作為集合的補充，更多的原理和細節請參考文章：

C#動態陣列（ArrayList）

ArrayList 類的方法和屬性

下表列出了 ArrayList 類的一些常用的 屬性：

下表列出了 ArrayList 類的一些常用的 方法：

ArrayList例項

下面的例項演示了動態陣列（ArrayList）的概念：

using System;
using System.Collections;

namespace CollectionApplication
{
    class Program
    {
        static void Main(string[] args)
        {
            ArrayList al = new ArrayList();

            Console.WriteLine("Adding some numbers:");
            al.Add(45);
            al.Add(78);
            al.Add(33);
            al.Add(56);
            al.Add(12);
            al.Add(23);
            al.Add(9);
            
            Console.WriteLine("Capacity: {0} ", al.Capacity);
            Console.WriteLine("Count: {0}", al.Count);
                      
            Console.Write("Content: ");
            foreach (int i in al)
            {
                Console.Write(i + " ");
            }
            Console.WriteLine();
            Console.Write("Sorted Content: ");
            al.Sort();
            foreach (int i in al)
            {
                Console.Write(i + " ");
            }
            Console.WriteLine();
            Console.ReadKey();
        }
    }
}

當上面的程式碼被編譯和執行時，它會產生下列結果：

Adding some numbers:
Capacity: 8
Count: 7
Content: 45 78 33 56 12 23 9
Content: 9 12 23 33 45 56 78    

C# 雜湊表（Hashtable）

Hashtable 類代表了一系列基於鍵的雜湊程式碼組織起來的鍵/值對。它使用鍵來訪問集合中的元素。

當您使用鍵訪問元素時，則使用雜湊表，而且您可以識別一個有用的鍵值。雜湊表中的每一項都有一個鍵/值對。鍵用於訪問集合中的專案。

Hashtable 類的方法和屬性

下表列出了 Hashtable 類的一些常用的 屬性：

下表列出了 Hashtable 類的一些常用的 方法：

Hashtable例項

下面的例項演示了雜湊表（Hashtable）的概念：

using System;
using System.Collections;

namespace CollectionsApplication
{
   class Program
   {
      static void Main(string[] args)
      {
         Hashtable ht = new Hashtable();
         ht.Add("001", "Zara Ali");
         ht.Add("002", "Abida Rehman");
         ht.Add("003", "Joe Holzner");
         ht.Add("004", "Mausam Benazir Nur");
         ht.Add("005", "M. Amlan");
         ht.Add("006", "M. Arif");
         ht.Add("007", "Ritesh Saikia");

         if (ht.ContainsValue("Nuha Ali"))
         {
            Console.WriteLine("This student name is already in the list");
         }
         else
         {
            ht.Add("008", "Nuha Ali");
         }
         // 獲取鍵的集合 
         ICollection key = ht.Keys;

         foreach (string k in key)
         {
            Console.WriteLine(k + ": " + ht[k]);
         }
         Console.ReadKey();
      }
   }
}

當上面的程式碼被編譯和執行時，它會產生下列結果：

001: Zara Ali
002: Abida Rehman
003: Joe Holzner
004: Mausam Benazir Nur
005: M. Amlan
006: M. Arif
007: Ritesh Saikia
008: Nuha Ali 

C#排序列表（SortedList）

SortedList 類代表了一系列按照鍵來排序的鍵/值對，這些鍵值對可以通過鍵和索引來訪問。

排序列表是陣列和雜湊表的組合。它包含一個可使用鍵或索引訪問各項的列表。如果您使用索引訪問各項，則它是一個動態陣列（ArrayList），如果您使用鍵訪問各項，則它是一個雜湊表（Hashtable）。集合中的各項總是按鍵值排序。

SortedList 類的方法和屬性

下表列出了 SortedList 類的一些常用的 屬性：

下表列出了 SortedList 類的一些常用的 方法：

SortedList例項

下面的例項演示了排序列表（SortedList）的概念：

using System;
using System.Collections;

namespace CollectionsApplication
{
   class Program
   {
      static void Main(string[] args)
      {
         SortedList sl = new SortedList();

         sl.Add("001", "Zara Ali");
         sl.Add("002", "Abida Rehman");
         sl.Add("003", "Joe Holzner");
         sl.Add("004", "Mausam Benazir Nur");
         sl.Add("005", "M. Amlan");
         sl.Add("006", "M. Arif");
         sl.Add("007", "Ritesh Saikia");

         if (sl.ContainsValue("Nuha Ali"))
         {
            Console.WriteLine("This student name is already in the list");
         }
         else
         {
            sl.Add("008", "Nuha Ali");
         }

         // 獲取鍵的集合 
         ICollection key = sl.Keys;

         foreach (string k in key)
         {
            Console.WriteLine(k + ": " + sl[k]);
         }
      }
   }
}

當上面的程式碼被編譯和執行時，它會產生下列結果：

001: Zara Ali
002: Abida Rehman
003: Joe Holzner
004: Mausam Banazir Nur
005: M. Amlan 
006: M. Arif
007: Ritesh Saikia
008: Nuha Ali

C#堆疊（Stack）

堆疊（Stack）代表了一個後進先出的物件集合。當您需要對各項進行後進先出的訪問時，則使用堆疊。當您在列表中新增一項，稱為推入元素，當您從列表中移除一項時，稱為彈出元素。

Stack 類的方法和屬性

下表列出了 Stack 類的一些常用的 屬性：

下表列出了 Stack 類的一些常用的 方法：

Stack例項

下面的例項演示了堆疊（Stack）的使用：

using System;
using System.Collections;

namespace CollectionsApplication
{
    class Program
    {
        static void Main(string[] args)
        {
            Stack st = new Stack();

            st.Push('A');
            st.Push('M');
            st.Push('G');
            st.Push('W');
            
            Console.WriteLine("Current stack: ");
            foreach (char c in st)
            {
                Console.Write(c + " ");
            }
            Console.WriteLine();
            
            st.Push('V');
            st.Push('H');
            Console.WriteLine("The next poppable value in stack: {0}", 
            st.Peek());
            Console.WriteLine("Current stack: ");           
            foreach (char c in st)
            {
               Console.Write(c + " ");
            }
            Console.WriteLine();

            Console.WriteLine("Removing values ");
            st.Pop();
            st.Pop();
            st.Pop();
            
            Console.WriteLine("Current stack: ");
            foreach (char c in st)
            {
               Console.Write(c + " "); 
            }
        }
    }
}

當上面的程式碼被編譯和執行時，它會產生下列結果：

Current stack: 
W G M A
The next poppable value in stack: H
Current stack: 
H V W G M A
Removing values
Current stack: 
G M A

C#佇列（Queue）

佇列（Queue）代表了一個先進先出的物件集合。當您需要對各項進行先進先出的訪問時，則使用佇列。當您在列表中新增一項，稱為入隊，當您從列表中移除一項時，稱為出隊。

Queue 類的方法和屬性

下表列出了 Queue 類的一些常用的 屬性：

下表列出了 Queue 類的一些常用的 方法：

Queue例項

下面的例項演示了佇列（Queue）的使用：

using System;
using System.Collections;

namespace CollectionsApplication
{
   class Program
   {
      static void Main(string[] args)
      {
         Queue q = new Queue();

         q.Enqueue('A');
         q.Enqueue('M');
         q.Enqueue('G');
         q.Enqueue('W');
         
         Console.WriteLine("Current queue: ");
         foreach (char c in q)
         Console.Write(c + " ");
         Console.WriteLine();
         q.Enqueue('V');
         q.Enqueue('H');
         Console.WriteLine("Current queue: ");         
         foreach (char c in q)
            Console.Write(c + " ");
         Console.WriteLine();
         Console.WriteLine("Removing some values ");
         char ch = (char)q.Dequeue();
         Console.WriteLine("The removed value: {0}", ch);
         ch = (char)q.Dequeue();
         Console.WriteLine("The removed value: {0}", ch);
         Console.ReadKey();
      }
   }
}

當上面的程式碼被編譯和執行時，它會產生下列結果：

Current queue: 
A M G W 
Current queue: 
A M G W V H 
Removing values
The removed value: A
The removed value: M

C#點陣列（BitArray）