Array
Array 類是 C# 中所有數組的基類，它是在 System 命名空間中定義。Array 類提供了各種用於數組的屬性和方法。
屬性如： IsReadOnly數組只讀。Length數組長度。
方法常用的如下：
1 Clear
根據元素的類型，設置數組中某個範圍的元素爲零、爲 false 或者爲 null。
2 Copy(Array, Array, Int32)
從數組的第一個元素開始複製某個範圍的元素到另一個數組的第一個元素位置。長度由一個 32 位整數指定。
3 CopyTo(Array, Int32)
從當前的一維數組中複製所有的元素到一個指定的一維數組的指定索引位置。索引由一個 32 位整數指定。
4 GetLength
獲取一個 32 位整數，該值表示指定維度的數組中的元素總數。
7 GetType
獲取當前實例的類型。從對象（Object）繼承。
9 GetValue(Int32)
獲取一維數組中指定位置的值。索引由一個 32 位整數指定。
10 IndexOf(Array, Object)
搜索指定的對象，返回整個一維數組中第一次出現的索引。
11 Reverse(Array)
逆轉整個一維數組中元素的順序。
12 SetValue(Object, Int32)
給一維數組中指定位置的元素設置值。索引由一個 32 位整數指定。
13 Sort(Array)
使用數組的每個元素的 IComparable 實現來排序整個一維數組中的元素。
14 ToString
返回一個表示當前對象的字符串。從對象（Object）繼承。
使用方法如：
int[] nums = {1,2,3,4,5 };
Array.Sort(nums);
在內存中是連續存儲的，所以它的索引速度是非常的快，而且賦值與修改元素也很簡單，比如：nums[2]=5。
但是數組也存在一些不足的地方。比如在數組的兩個數據間插入數據也是很麻煩的，還有我們在聲明數組的時候，必須同時指明數組的長度，數組的長度過長，會造成內存浪費，數組和長度過短，會造成數據溢出的錯誤。這樣如果在聲明數組時我們並不清楚數組的長度，就變的很麻煩了。C#中最先提供了ArrayList對象來克服這些缺點。
ArrayList
ArrayList動態數組，是.Net Framework提供的用於數據存儲和檢索的專用類，它是命名空間System.Collections下的一部分。它的大小是按照其中存儲的數據來動態擴充與收縮的。所以，我們在聲明ArrayList對象時並不需要指定它的長度。ArrayList繼承了IList接口，所以它可以很方便的進行數據的添加，插入和移除.比如：
ArrayList al = new ArrayList();
//新增數據
al.Add("abc"); al.Add(123);
//修改數據
al[2] = 345;
//移除數據
al.RemoveAt(0);
//插入數據
al.Insert(0, "hello world");
從上面示例看，ArrayList好像是解決了數組中所有的缺點，那麼它應該就是完美的了，爲什麼在C#2.0後又會出現List呢？
List
在ArrayList中，我們不僅插入了字符串”abc”，而且又插入了數字123。這樣在ArrayList中插入不同類型的數據是允許的。因爲ArrayList會把所有插入其中的數據都當作爲object類型來處理。這樣，在我們使用ArrayList中的數據來處理問題的時候，很可能會報類型不匹配的錯誤，也就是說ArrayList不是類型安全的。既使我們保證在插入數據的時候都很小心，都有插入了同一類型的數據，但在使用的時候，我們也需要將它們轉化爲對應的原類型來處理。這就存在了裝箱與拆箱的操作，會帶來很大的性能損耗。
正是因爲ArrayList存在不安全類型與裝箱拆箱的缺點，所以在C#2.0後出現了泛型的概念。而List類是ArrayList類的泛型等效類。它的大部分用法都與ArrayList相似，因爲List類也繼承了IList接口。最關鍵的區別在於，在聲明List集合時，我們同時需要爲其聲明List集合內數據的對象類型。 比如：
List<int> list = new List<int>();
//新增數據
list.Add(123);
//修改數據
list[0] = 345;
//移除數據
list.RemoveAt(0);
上例中，如果我們往List泛型集合中插入string字符”hello world”，IDE就會報錯，且不能通過編譯。這樣就避免了前面講的類型安全問題與裝箱拆箱的性能問題了。
List泛型的好處：
通過允許指定泛型類或方法操作的特定類型，泛型功能將類型安全的任務從您轉移給了編譯器。不需要編寫代碼來檢測數據類型是否正確，因爲會在編譯時強制使用正確的數據類型。減少了類型強制轉換的需要和運行時錯誤的可能性。泛型提供了類型安全但沒有增加多個實現的開銷。
總結
三者都用來處理一組數據，繼承了IEnumerable接口，可用於for循環處理。都可以通過索引下標進行獲取和設置元素。
Array在內存中是連續的，長度固定，無法刪除和增加新的元素。而ArrayList或List的容量可根據需要自動插入和刪除元素。
Array可以具有多個維度，而 ArrayList或 List< T> 始終只具有一個維度。但是，您可以輕鬆創建數組列表或列表的列表。
特定類型（Object 除外）的數組 的性能優於 ArrayList的性能。 這是因爲 ArrayList的元素屬於 Object 類型；所以在存儲或檢索值類型時通常發生裝箱和拆箱操作。不過，在不需要重新分配時（即最初的容量十分接近列表的最大容量），List< T> 的性能與同類型的數組十分相近。
在決定使用 List 還是使用ArrayList 類（兩者具有類似的功能）時，記住List 類在大多數情況下執行得更好並且是類型安全的。如果對List< T> 類的類型T 使用引用類型，則兩個類的行爲是完全相同的。但是，如果對類型T使用值類型，則需要考慮實現和裝箱問題。