今天來講一講C#中數組、ArrayList、List的區別。
數組
數組在C#中是最早出現的。它在內存中是連續的存儲的，所以 **索引速度很快，**賦值與修改元素也很簡單。可以利用偏移地址訪問元素，時間複雜度爲O(1);可以用折半查找法查找元素，效率高。
同時，數組也有很多缺點。數組分配在一塊連續的數據空間上，因此分配空間時必須確定大小。空間的連續，也導致了存儲效率低，插入和刪除元素效率比較低，而且麻煩。如果，要增添一個元素，需要移動大量元素，在內存中空出一個元素的空間，然後將要增加的元素放在其中。同樣，你想刪除一個元素，需要移動大量元素去填補被移動的元素。
所以：一般使用數組時：
1、能夠明確數組長度的，且不會更改的。初始化的時候就定義好大小，後面就不變了。
2、儘量不要對單獨元素進行增刪，一般都是對整個數組進行操作。
byte[] buffer = new byte[1024 * 256];
針對於數組的這些缺點，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");
但是在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;
裝箱與拆箱的過程是很損耗性能的。
所以：一般使用ArrayList時：
1、一般不用它。
泛型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就會報錯，且不能通過編譯。這樣就避免了前面講的類型安全問題與裝箱拆箱的性能問題了。
所以：一般使用List時：
1、一般都用它。