淺析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就會報錯，且不能通過編譯。這樣就避免了前面講的型別安全問題與裝箱拆箱的效能問題了。