一、數組

數組在內存中是連續存儲的，所以它的索引速度非常快，而且賦值與修改元素也很簡單。

1、一維數組

聲明一個數組：

int［］ array = new int［5］;

初始化一個數組：

int［］ array1 = new int［5］ { 1， 3， 5， 7， 9 }; //定長

聲明并初始化：

int［］ array2 = { 1， 3， 5， 7， 9 }; //不定長

2、多維數組

int［，］ numbers = new int［3， 2］ { {1， 2}， {3， 4}， {5， 6} };

但是數組存在一些不足的地方。在數組的兩個數據間插入數據是很麻煩的，而且在聲明數組的時候必須指定數組的長度，數組的長度過長，會造成內存浪費，過短會造成數據溢出的錯誤。如果在聲明數組時我們不清楚數組的長度，就會變得很麻煩。

針對數組的這些缺點，.net中最先提供了ArrayList對象來克服這些缺點。

二、ArrayList

ArrayList是命名空間System.Collections下的一部分，在使用該類時必須進行引用，同時繼承了IList接口，提供了數據存儲和檢索。ArrayList對象的大小是按照其中存儲的數據來動態擴充與收縮的。所以，在聲明ArrayList對象時并不需要指定它的長度。

ArrayList list1 = new ArrayList（）; //新增數據 list1.Add（“cde”）; list1.Add（5678）; //修改數據 list［2］ = 34; //移除數據 list.RemoveAt（0）; //插入數據 list.Insert（0， “qwe”）;

我們從上面的例子看，在List中，我們不僅插入了字符串cde，而且插入了數字5678。這樣在ArrayList中插入不同類型的數據是允許的。因為ArrayList會把所有插入其中的數據當作為object類型來處理，在我們使用ArrayList處理數據時，很可能會報類型不匹配的錯誤，也就是ArrayList不是類型安全的。在存儲或檢索值類型時通常發生裝箱和取消裝箱操作，帶來很大的性能耗損。

補充：數組擴容 這是對ArrayList效率影響比較大的一個因素。 每當執行Add、AddRange、Insert、InsertRange等添加元素的方法，都會檢查內部數組的容量是否不夠了，如果是，它就會以當前容量的兩倍來重新構建一個數組，將舊元素Copy到新數組中，然后丟棄舊數組，在這個臨界點的擴容操作，應該來說是比較影響效率的。 例1：比如，一個可能有200個元素的數據動態添加到一個以默認16個元素大小創建的ArrayList中，將會經過： 16*2*2*2*2 = 256 四次的擴容才會滿足最終的要求，那么如果一開始就以： ArrayList List = new ArrayList（ 210 ）; 的方式創建ArrayList，不僅會減少4次數組創建和Copy的操作，還會減少內存使用。 例2：預計有30個元素而創建了一個ArrayList： ArrayList List = new ArrayList（30）; 在過程中，加入了31個元素，那么數組會擴充到60個元素的大小，而這時候不會有新的元素再增加進來，而且有沒有調用TrimSize方法，那么就有1次擴容的操作，并且浪費了29個元素大小的空間。如果這時候，用： ArrayList List = new ArrayList（40）; 那么一切都解決了。 所以說，正確的預估可能的元素，并且在適當的時候調用TrimSize方法是提高ArrayList使用效率的重要途徑。

三、List 因為ArrayList存在不安全類型與裝箱拆箱的缺點，所以出現了泛型的概念。List類是ArrayList類的泛型等效類，它的大部分用法都與ArrayList相似，因為List類也繼承了IList接口。最關鍵的區別在于，在聲明List集合時，我們同時需要為其聲明List集合內數據的對象類型。

List《string》 list = new List《string》（）; //新增數據 list.Add（“abc”）; //修改數據 list［0］ = “def”; //移除數據 list.RemoveAt（0）;

四、LinkedList

然而數組和數組列表都有一個重大的缺陷，這就是從數組的中間位置刪除一個元素需要付出很大的代價，其原因是數組中處于被刪除元素之后的所有元素都要向數組的前端移動。在數組的中間的位置插入一個元素也是如此。如下圖：

這個問題就靠LinkedList（鏈表）來解決。鏈表將每個對象存放在獨立的節點中，每個節點還存放著序列中上一個節點的引用和下一個節點的引用，如下圖：

這樣，從鏈表中間刪除一個元素是很輕松的操作，即需要對唄刪除元素附近的節點更新一下即可，如下圖：

List names=new LinkedList《》（）; names.add（“Amy”）; names.add（“Bob”）;

總結：

數組的容量是固定的，只能一次獲取或設置一個元素的值，而ArrayList或List的容量可根據需要自動擴充、修改、刪除或插入數據。

數組可以具有多個維度，而 ArrayList或 List《 T》 始終只具有一個維度。但是，可以輕松創建數組列表或列表的列表。特定類型（Object 除外）的數組 的性能優于 ArrayList的性能。 這是因為 ArrayList的元素屬于 Object 類型；所以在存儲或檢索值類型時通常發生裝箱和取消裝箱操作。不過，在不需要重新分配時（即最初的容量十分接近列表的最大容量），List《 T》 的性能與同類型的數組十分相近。

在決定使用 List 還是使用ArrayList 類（兩者具有類似的功能）時，記住List 類在大多數情況下執行得更好并且是類型安全的。如果對List《 T》 類的類型T 使用引用類型，則兩個類的行為是完全相同的。但是，如果對類型T使用值類型，則需要考慮實現和裝箱問題。

ArrayList是實現了基于動態數組的數據結構，LinkedList基于鏈表的數據結構。

對于隨機訪問get和set，ArrayList覺得優于LinkedList，因為LinkedList要移動指針。

對于新增和刪除操作add和remove，LinedList比較占優勢，因為ArrayList要移動數據。