C#集合的應用以及和數組比較，它的好處有哪些

我們用的比較多的非泛型集合類主要有 ArrayList類 和 HashTable類。我們經常用HashTable 來存儲將要寫入到數據庫或者返回的信息，在這之間要不斷的進行類型的轉化，增加了系統裝箱和拆箱的負擔，如果我們操縱的數據類型相對確定的化 用Dictionary<TKey,TValue> 集合類來存儲數據就方便多了，例如我們需要在電子商務網站中存儲用戶的購物車信息(商品名，對應的商品個數)時，完全可以用 Dictionary<string, int> 來存儲購物車信息，而不需要任何的類型轉化。 

1.數組是固定大小的，不能伸縮。雖然System.Array.Resize這個泛型方法可以重置數組大小， 

但是該方法是重新創建新設置大小的數組，用的是舊數組的元素初始化。隨后以前的數組就廢棄！而集合卻是可變長的 

2.數組要聲明元素的類型，集合類的元素類型卻是object.

3.數組可讀可寫不能聲明只讀數組。集合類可以提供ReadOnly方法以只讀方式使用集合。 

4.數組要有整數下標才能訪問特定的元素，然而很多時候這樣的下標並不是很有用。集合也是數據列表卻不使用下標訪問。 

很多時候集合有定制的下標類型，對於隊列和棧根本就不支持下標訪問！ 

1.       數組 

int[] intArray1;

//初始化已聲明的一維數組 

intArray1 = new int[3];

intArray1 = new int[3]{1,2,3};

intArray1 = new int[]{1,2,3};

2.     

數組：同一類型，固定長度
集合：不同類型，不固定長度

要使用集合，必須先引用命名空間：
using System.Collections;

定義：
ArrayList arr = new ArrayList();

  ArrayList類對象被設計成為一個動態數組類型，其容量會隨着需要而適當的擴充 

方法 

1：Add()向集合中添加一個元素， 

2：Remove()刪除集合中的一個元素 

3：RemoveAt(int i)刪除集合中索引值為i的元素 

4：Reverse()反轉集合的元素 

5：Sort()以從小到大的順序排列集合的元素 

6：Clone()復制一個集合

3.       List 

可通過索引訪問的對象的強類型列表。提供用於對列表進行搜索、排序和操作的方法,在決定使用 List 還是使用 ArrayList 類（兩者具有類似的功能）時，記住 List 類在大多數情況下執行得更好並且是類型安全的。如果對 List 類的類型 T 使用引用類型，則兩個類的行為是完全相同的。但是，如果對類型 T 使用值類型，則需要考慮實現和裝箱問題。 

如果對類型 T 使用值類型，則編譯器將特別針對該值類型生成 List 類的實現。這意味着不必對 List 對象的列表元素進行裝箱就可以使用該元素，並且在創建大約 500 個列表元素之后，不對列表元素裝箱所節省的內存將大於生成該類實現所使用的內存。 

4.       Dictionary 

表示鍵和值的集合。Dictionary遍歷輸出的順序，就是加入的順序，這點與Hashtable不同 

5.       SortedList類 

與哈希表類似，區別在於SortedList中的Key數組排好序的 

6.Hashtable類 

哈希表，名-值對。類似於字典(比數組更強大)。哈希表是經過優化的，訪問下標的對象先散列過。如果以任意類型鍵值訪問其中元素會快於其他集合。 

GetHashCode()方法返回一個int型數據，使用這個鍵的值生成該int型數據。哈希表獲取這個值最后返回一個索引，表示帶有給定散列的數據項在字典中存儲的位置。 

Hashtable 和 Dictionary <K, V> 類型 
 1：單線程程序中推薦使用 Dictionary, 有泛型優勢, 且讀取速度較快, 容量利用更充分.
 2：多線程程序中推薦使用 Hashtable, 默認的 Hashtable 允許單線程寫入, 多線程讀取, 對 Hashtable 進一步調用 Synchronized() 方法可以獲得完全線程安全的類型. 而 Dictionary 非線程安全, 必須人為使用 lock 語句進行保護, 效率大減.
 3：Dictionary 有按插入順序排列數據的特性 (注: 但當調用 Remove() 刪除過節點后順序被打亂), 因此在需要體現順序的情境中使用 Dictionary 能獲得一定方便.

HashTable中的key/value均為object類型，由包含集合元素的存儲桶組成。存儲桶是 HashTable中各元素的虛擬子組，與大多數集合中進行的搜索和檢索相比，存儲桶可令搜索和檢索更為便捷。每一存儲桶都與一個哈希代碼關聯，該哈希代碼是使用哈希函數生成的並基於該元素的鍵。HashTable的優點就在於其索引的方式，速度非常快。如果以任意類型鍵值訪問其中元素會快於其他集合，特別是當數據量特別大的時候，效率差別尤其大。

HashTable的應用場合有：做對象緩存，樹遞歸算法的替代，和各種需提升效率的場合

Dictionary和HashTable內部實現差不多，但前者無需裝箱拆箱操作，效率略高一點。

 

HashTable是經過優化的，訪問下標的對象先散列過，所以內部是無序散列的，保證了高效率，也就是說，其輸出不是按照開始加入的順序，而Dictionary遍歷輸出的順序，就是加入的順序，這點與Hashtable不同。如果一定要排序HashTable輸出，只能自己實現：

 

6. Stack類

棧，后進先出。push方法入棧，pop方法出棧。

 static void Main(string[] args)
        {
            System.Collections.Stack stack = new System.Collections.Stack();

            stack.Push(1);

            stack.Push(2);

            System.Console.WriteLine(stack.Peek());

            while (stack.Count > 0)
            {

                System.Console.WriteLine(stack.Pop());

            }
            Console.Read();
        }

 

7.Queue類

隊列，先進先出。enqueue方法入隊列，dequeue方法出隊列。

static void Main(string[] args)
        {
            System.Collections.Queue queue = new System.Collections.Queue();

            queue.Enqueue(1);

            queue.Enqueue(2);

            System.Console.WriteLine(queue.Peek());

            while (queue.Count > 0)
            {

                System.Console.WriteLine(queue.Dequeue());

            } 
            Console.Read();
        }