C# 集合（Collection）
集合（Collection）類別是專門用於資料儲存和檢索的類別。這些類別提供了對堆疊（stack）、佇列（queue）、列表（list）和雜湊表（hash table）的支援。大多數集合類別實作了相同的介面。
集合（Collection）類別服務於不同的目的，例如為元素動態分配內存，基於索引訪問列表項等等。這些類別會建立 Object 類別的物件的集合。在 C# 中，Object 類別是所有資料類型的基底類別。
各種集合類別和它們的用法
下面是各種常用的 System.Collection 命名空間的類別。點擊下面的連結查看細節。
| 類別 | 描述和用法 |
|---|---|
| #動態陣列（ArrayList） | 它代表了可被單獨索引的物件有序的集合。 它基本上可以取代一個陣列。但是，與陣列不同的是，您可以使用索引在指定的位置新增和移除項目，動態陣列會自動重新調整它的大小。它也允許在清單中進行動態記憶體分配、增加、搜尋、排序各項。 |
| 雜湊表（Hashtable） | 它使用鍵來存取集合中的元素。 當您使用鍵存取元素時，請使用雜湊表，而且您可以識別一個有用的鍵值。哈希表中的每一項都有一個鍵/值對。鍵用於存取集合中的項目。 |
| 排序清單（SortedList） | 它可以使用鍵和索引來存取清單中的項。 排序清單是陣列和雜湊表的組合。它包含一個可使用鍵或索引存取各項的清單。如果您使用索引存取各項，則它是一個動態數組（ArrayList），如果您使用鍵存取各項，則它是一個雜湊表（Hashtable）。集合中的各項總是按鍵值排序。 |
| 堆疊（Stack） | 它代表了一個後進先出的物件集合。 當您需要對各項進行後進先出的存取權時，請使用堆疊。當您在清單中新增一項，稱為推入元素，當您從清單中移除一項時，稱為彈出元素。 |
| 佇列（Queue） | 它代表了一個先進先出的物件集合。 當您需要對各項進行先進先出的存取權時，請使用佇列。當您在清單中新增一項，稱為入隊，當您從清單中移除一項時，稱為出隊。 |
| 點陣列（BitArray） | 它代表了一個使用值 1 和 0 來表示的二進位陣列。 當您需要儲存位，但是事先不知道位數時，請使用點陣列。您可以使用整數索引從點陣列集合存取各項，索引從零開始。 |
