List、Array與ArrayList

數組在內存中是連續存儲的，因此它的索引速度很快，並且賦值和修改元素也很是快，好比：

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繼承了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不是類型安全的。即便咱們在保證插入數據的時候都很當心，都有插入相同類型的數據，但在使用的時候，咱們也須要將它轉化爲對應的類型來處理，這就存在了裝箱和拆箱操做，會帶來很大的性能損耗。

正是由於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不能被構造，但能夠向上面那樣爲List建立一個引用，而ArrayList能夠被構造，

List list;     //正確   list=null; 
List list=new List();    //   是錯誤的用法

List list = new ArrayList（）；這句建立了一個ArrayList對象後把它上溯到了List，此時它是一個List對象了，有些ArrayList有可是List沒有的屬性和方法，它就不能再用了。而ArrayList list = new ArrayList（），則是建立了一個保留了ArrayList全部屬性和方法的對象。

List泛型的好處：經過容許指定泛型類或方法操做的特定類型，泛型功能將類型安全的任務從您轉移給了編譯器。不須要編寫代碼來檢測數據類型是否正確，由於會在編譯的時候強制咱們使用相同類型。減小了類型強制轉換的須要和運行時錯誤的可能性。泛型提供了類型安全但沒有增長多個實現的開銷。