Array

定義: 

public abstract class Array:ICloneable, IList, ICollection, IEnumerable, IStructuralComparable, IStructuraEquatable

    陣列在記憶體中是連續儲存的，所以它的索引速度是非常的快，而且賦值與修改元素也很簡單

		string[] s = new string[3];
		//賦值
		s [0] = "a";
		s [1] = "b";
		s [2] = "c";
		//修改
		s [0] = "a1";

陣列在倆資料中插入資料是很麻煩的，還有我們在宣告陣列的時候，必須同時指明陣列的長度，陣列的長度過長，會造成記憶體浪費，陣列和長度過短，會造成資料溢位的錯誤。

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存在不安全型別與裝箱拆箱的缺點：

    在list中，我們不僅插入了字串"abc"，而且又插入了數字123。這樣在ArrayList中插入不同型別的資料是允許的。因為ArrayList會把所有插入其中的資料都當作為object型別來處理。這樣，在我們使用ArrayList中的資料來處理問題的時候，很可能會報型別不匹配的錯誤，也就是說ArrayList不是型別安全的。既使我們保證在插入資料的時候都很小心，都有插入了同一型別的資料，但在使用的時候，我們也需要將它們轉化為對應的原型別來處理。這就存在了裝箱與拆箱的操作，會帶來很大的效能損耗。

List

    List類是ArrayList類的泛型等效類(ArrayList繼承了List介面

		List<int> list = new List<int>();
		//新增資料
		list.Add(123);
		//修改資料 
		list[0] = 345;
		//移除資料
		list.RemoveAt(0);

拓展

		ArrayList list1 = new ArrayList ();

    這句建立了一個ArrayList的物件後把上溯到了List。此時list是一個List物件了，有些ArrayList有但是List沒有的屬性和方法，它就不能再用了。而ArrayList list=new ArrayList();建立一物件則保留了ArrayList的所有屬性。

    問題就在於List有多個實現類，如LinkedList或者Vector等等，現在你用的是ArrayList，也許哪一天你需要換成其它的實現類呢？，這時你只要改變這一行就行了：List list = new LinkedList(); 其它使用了list地方的程式碼根本不需要改動。假設你開始用 ArrayList list = new ArrayList(), 這下你有的改了，特別是如果你使用了 ArrayList特有的方法和屬性。如果沒有特別需求的話,最好使用List list = new LinkedList(); 便於程式程式碼的重構. 這就是面向介面程式設計的好處。