在C#中，當我們想要存儲一組對象的時候，就會想到用數組，ArrayList,List這三個對象了。那么這三者到底有什么樣的區別呢？
我們先來了解一下數組，因為數組在C#中是最早出現的。
數組
數組有很多的優點，比如說數組在內存中是連續存儲的，所以它的索引速度是非常的快，而且賦值與修改元素也很簡單，比如：
string[] s=new string[3]; //賦值 s[0]="a"; s[1]="b"; s[2]="c"; //修改 s[1]="b1";
但是，數組也存在一些不足的地方。比如在數組的兩個數據間插入數據也是很麻煩的。還有我們在聲明數組的時候，必須同時指明數組的長度，數組的長度過長，會造成內存浪費，數組和長度過短，會造成數據溢出的錯誤。這樣如果在聲明數組時我們並不清楚數組的長度，就變的很棘手了。
針對於數組的這些缺點，C#中最先提供了ArrayList對象來克服這些缺點。
ArrayList
ArrayList是.Net Framework提供的用於數據存儲和檢索的專用類，它是命名空間System.Collections下的一部分。它的大小是按照其中存儲的數據來動態擴充與收縮的。所以，我們在聲明ArrayList對象時並不需要指定它的長度。
ArrayList繼承了IList接口，所以它可以很方便的進行數據的添加，插入和移除.比如：
ArrayList list = new ArrayList(); //新增數據 list.Add("abc"); list.Add(123); //修改數據 list[2] = 345; //移除數據 list.RemoveAt(0); //插入數據 list.Insert(0, "hello world");
從上面示例看，ArrayList好像是解決了數組中所有的缺點，那么它應該就是完美的了，為什么在C#2.0后又會出現List呢？
還是從上面的示例看，在list中，我們不僅插入了字符串"abc"，而且又插入了數字123。這樣在ArrayList中插入不同類型的數據是允許的。因為ArrayList會把所有插入其中的數據都當作為object類型來處理。這樣，在我們使用ArrayList中的數據來處理問題的時候，很可能會報類型不匹配的錯誤，也就是說ArrayList不是類型安全的。既使我們保證在插入數據的時候都很小心，都有插入了同一類型的數據，但在使用的時候，我們也需要將它們轉化為對應的原類型來處理。這就存在了裝箱與拆箱的操作，會帶來很大的性能損耗。
穿插一下裝箱與拆箱的概念：
簡單的來講:
裝箱：就是將值類型的數據打包到引用類型的實例中
比如將int類型的值123賦給object對象o
int i=123; object o=(object)i;
拆箱：就是從引用數據中提取值類型
比如將object對象o的值賦給int類型的變量i
object o=123; int i=(int)o;
裝箱與拆箱的過程是很損耗性能的。
泛型List
正是因為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就會報錯，且不能通過編譯。這樣就避免了前面講的類型安全問題與裝箱拆箱的性能問題了。
總結：
數組的容量是固定的，您只能一次獲取或設置一個元素的值，而ArrayList或List<T>的容量可根據需要自動擴充、修改、刪除或插入數據。
數組可以具有多個維度，而 ArrayList或 List< T> 始終只具有一個維度。但是，您可以輕松創建數組列表或列表的列表。特定類型（Object 除外）的數組 的性能優於 ArrayList的性能。 這是因為 ArrayList的元素屬於 Object 類型；所以在存儲或檢索值類型時通常發生裝箱和取消裝箱操作。不過，在不需要重新分配時（即最初的容量十分接近列表的最大容量），List< T> 的性能與同類型的數組十分相近。
在決定使用 List<T> 還是使用ArrayList 類（兩者具有類似的功能）時，記住List<T> 類在大多數情況下執行得更好並且是類型安全的。如果對List< T> 類的類型T 使用引用類型，則兩個類的行為是完全相同的。但是，如果對類型T使用值類型，則需要考慮實現和裝箱問題。