數組與ARRAYLIST的關係與區別（轉）

1、數組與ArrayList的主要區別：效率、類型識別和primitive type。

數組（[]）：最高效；可是其容量固定且沒法動態改變；
ArrayList：容量可動態增加；但犧牲效率；
建議：
首先使用數組，沒法肯定數組大小時才使用ArrayList！

1.效率：
數組擴容是對ArrayList效率影響比較大的一個因素。
每當執行Add、AddRange、Insert、InsertRange等添加元素的方法，都會檢查內部數組的容量是否不夠了，若是是，它就會以當前容量的兩倍來從新構建一個數組，將舊元素Copy到新數組中，而後丟棄舊數組，

在這個臨界點的擴容操做，應該來講是比較影響效率的。

ArrayList是Array的複雜版本
ArrayList內部封裝了一個Object類型的數組，從通常的意義來講，它和數組沒有本質的差異，甚至於

ArrayList的許多方法，如Index、IndexOf、Contains、Sort等都是在內部數組的基礎上直接調用Array的對應方法。

2.類型識別：
ArrayList存入對象時，拋棄類型信息，全部對象屏蔽爲Object，編譯時不檢查類型，可是運行時會報錯。

注：jdk5中加入了對泛型的支持，已經能夠在使用ArrayList時進行類型檢查。

從這一點上看來，ArrayList與數組的區別主要就是因爲動態增容的效率問題了


3.ArrayList能夠存任何Object，如String，Employee等，但不支持基本數據類型，除非使用wrapper。

2、數組與ArrayList的轉換

數組->arraylist（因爲數組是長度固定的，能夠除去最後一個空格，而後從新賦值到新的數組中！）

     string[] grades = grade.Split(';');
     ArrayList arr = new ArrayList(grades);
     arr.RemoveAt(grades.Length - 1);

arraylist->數組

    grades = (string[])arr.ToArray(typeof(string));