C#中數組、ArrayList和List三者的區別

在C#中數組，ArrayList，List都可以存儲一組對象，那麼這三者到底有什麼樣的區別呢。

數組

    數組在C#中最先出現的。在內存中是連續存儲的，因此它的索引速度很是快，並且賦值與修改元素也很簡單。

 

<span style="font-family:SimSun;font-size:18px;">//數組
string[] s=new string[2];

//賦值
s[0]="a";
s[1]="b";
//修改
s[1]="a1";
</span>

 

 

    可是數組存在一些不足的地方。在數組的兩個數據間插入數據是很麻煩的，並且在聲明數組的時候必須指定數組的長度，數組的長度過長，會形成內存浪費，過段會形成數據溢出的錯誤。若是在聲明數組時咱們不清楚數組的長度，就會變得很麻煩。

    針對數組的這些缺點，C#中最早提供了ArrayList對象來克服這些缺點。 

ArrayList

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

<span style="font-family:SimSun;font-size:18px;">//ArrayList
ArrayList list1 = new ArrayList();

//新增數據
list1.Add("cde");
list1.Add(5678);

//修改數據
list[2] = 34;

//移除數據
list.RemoveAt(0);

//插入數據
list.Insert(0, "qwe");
</span>

    從上面例子看，ArrayList好像是解決了數組中全部的缺點，爲何又會有List？

    咱們從上面的例子看，在List中，咱們不只插入了字符串cde，並且插入了數字5678。這樣在ArrayList中插入不一樣類型的數據是容許的。由於ArrayList會把全部插入其中的數據看成爲object類型來處理，在咱們使用ArrayList處理數據時，極可能會報類型不匹配的錯誤，也就是ArrayList不是類型安全的。在存儲或檢索值類型時一般發生裝箱和取消裝箱操做，帶來很大的性能耗損。

    裝箱與拆箱的概念：
    簡單的說:
    裝箱：就是將值類型的數據打包到引用類型的實例中
    好比將string類型的值abc賦給object對象obj

<span style="font-family:SimSun;font-size:18px;">String  i=」abc」;
object obj=(object)i;
</span>

    拆箱：就是從引用數據中提取值類型
    好比將object對象obj的值賦給string類型的變量i

<span style="font-family:SimSun;font-size:18px;">object obj=」abc」;
string i=(string)obj;
</span>

 

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

泛型List

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

好比：

<span style="font-family:SimSun;font-size:18px;">List<string> list = new List<string>();

//新增數據
list.Add(「abc」);

//修改數據
list[0] = 「def」;

//移除數據
list.RemoveAt(0);
</span>

 

    上例中，若是咱們往List集合中插入int數組123，IDE就會報錯，且不能經過編譯。這樣就避免了前面講的類型安全問題與裝箱拆箱的性能問題了。

總結：

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

    數組能夠具備多個維度，而 ArrayList或 List< T> 始終只具備一個維度。可是，您能夠輕鬆建立數組列表或列表的列表。特定類型（Object 除外）的數組 的性能優於 ArrayList的性能。 這是由於 ArrayList的元素屬於 Object 類型；因此在存儲或檢索值類型時一般發生裝箱和取消裝箱操做。不過，在不須要從新分配時（即最初的容量十分接近列表的最大容量），List< T> 的性能與同類型的數組十分相近。

    在決定使用 List<T> 仍是使用ArrayList 類（二者具備相似的功能）時，記住List<T> 類在大多數狀況下執行得更好而且是類型安全的。若是對List< T> 類的類型T 使用引用類型，則兩個類的行爲是徹底相同的。可是，若是對類型T使用值類型，則須要考慮實現和裝箱問題。