C#中數組、ArrayList與List對象的差別

在c#中，當我們想要存儲一組對象的時候，就會想到用數組，arraylist,list這三個對象了。那麼這三者到底有什麼樣的差別呢？

我們先來了解一下數組，因為數組在c#中是最早出現的。

數組有很多的優點，比如說數組在記憶體中是連續存儲的，是以它的索引速度是非常的快，而且指派與修改元素也很簡單，比如：

string[] s=new string[3];

//指派

s[0]="a";

s[1]="b";

s[2]="c";

//修改

s[1]="b1";

但是，數組也存在一些不足的地方。比如在數組的兩個資料間插入資料也是很麻煩的。還有我們在聲明數組的時候，必須同時指明數組的長度，數組的長度過長，會造成記憶體浪費，數組和長度過短，會造成資料溢出的錯誤。這樣如果在聲明數組時我們并不清楚數組的長度，就變的很棘手了。

針對于數組的這些缺點，c#中最先提供了arraylist對象來克服這些缺點。

arraylist是.net framework提供的用于資料存儲和檢索的專用類，它是命名空間system.collections下的一部分。它的大小是按照其中存儲的資料來動态擴充與收縮的。是以，我們在聲明arraylist對象時并不需要指定它的長度。

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;

裝箱與拆箱的過程是很損耗性能的。

正是因為arraylist存在不安全類型與裝箱拆箱的缺點，是以在c#2.0後出現了泛型的概念。而list類是arraylist類的泛型等效類。它的大部分用法都與arraylist相似，因為list類也繼承了ilist接口。最關鍵的差別在于，在聲明list集合時，我們同時需要為其聲明list集合内資料的對象類型。

比如：

list<int> list = new list<int>();

list[0] = 345;

上例中，如果我們往list集合中插入string字元"hello world"，ide就會報錯，且不能通過編譯。這樣就避免了前面講的類型安全問題與裝箱拆箱的性能問題了。

<a target="_blank" href="http://msdn.microsoft.com/zh-cn/library/6sh2ey19/">msdn泛型</a>

<a target="_blank" href="http://www.lmwlove.com/ac/id856">原文位址</a>