C#集合之ArrayList

1、ArrayList定義

System.Collections.ArrayList類是一個特殊的數組(即動態數組)。

通過添加和刪除元素，就可以動態改變數組的長度。

2.優點

動態的增加和刪除元素

實現了ICollection和IList接口

靈活的設置數組的大小

3.ArrayList的構造器

構造器函數

注釋

public ArrayList();

默認的構造器，將會以默認（16）的大小來初始化內部的數組

public ArrayList(ICollection);

用一個實現了ICollection接口的對象來構造，並將該集合的元素添加到ArrayList

public ArrayList(int);

用指定的大小來初始化內部的數組

4、ArrayList的屬性

屬性名

注釋

Count

目前ArrayList包含的元素的數量，這個屬性是只讀的。

Capacity

目前ArrayList能夠包含的最大數量，可以手動的設置這個屬性，但是當設置為小於Count值的時候會引發一個異常。

說明：Capacity是ArrayList可以存儲的元素數。Count是ArrayList中實際包含的元素數。Capacity總是大於或等於Count。如果在添加元素時，Count超過Capacity，則該列表的容量會自動加倍擴充。
如果Capacity的值顯式設置，則內部數組也需要重新分配以容納指定的容量。如果Capacity被顯式設置為0，則公共語言運行庫將其設置為默認容量。默認容量為16。
在調用Clear後，Count為0，而此時Capacity確是默認容量16，而不是0

5.ArrayList的方法

方法名

注釋

Int Add(object value);

用於添加一個元素到當前列表的末尾

 

用於添加一批元素到當前列表的末尾

Void Remove(object obj);

用於刪除一個元素，通過元素本身的引用來刪除

Void RemoveAt(int index);

用於刪除一個元素，通過索引值來刪除

Void RemoveRange(int index,int count);

用於刪除一批元素，通過指定開始的索引和刪除的數量來刪除

Void Insert(int index,object value)

用於添加一個元素到指定位置，列表後面的元素依次往後移動

Void InsertRange(int index,Icollection collec)

用於從指定位置開始添加一批元素，列表後面的元素依次往後移動

Void Sort()

對ArrayList或它的一部分中的元素進行排序。

Void Reverse();

將ArrayList或它的一部分中元素的順序反轉。

Int IndexOf(object)

Int IndexOf(object,int)

Int IndexOf(object,int,int)

返回ArrayList或它的一部分中某個值的第一個匹配項的從零開始的索引。沒找到返回-1。

Int LastIndexOf(object)

Int LastIndexOf (object,int)

Int LastIndexOf (object,int,int)

返回ArrayList或它的一部分中某個值的最後一個匹配項的從零開始的索引。沒找到返回-1。

 

Bool Contains(object)

確定某個元素是否在ArrayList中。包含返回true,否則返回false

Void TrimSize()

 這個方法用於將ArrayList固定到實際元素的大小，當動態數組元素確定不在添加的時候，可以調用這個方法來釋放空余的內存。

Void Clear();

清空ArrayList中的所有元素

Array ToArray()

這個方法把ArrayList的元素Copy到一個新的數組中。

 

6、ArrayList的使用注意事項

1、IsSynchronized屬性和ArrayList.Synchronized方法
    IsSynchronized屬性指示當前的ArrayList實例是否支持線程同步，而ArrayList.Synchronized靜態方法則會返回一個ArrayList的線程同步的封裝。
    如果使用非線程同步的實例，那麼在多線程訪問的時候，需要自己手動調用lock來保持線程同步，例如：
ArrayList list = new ArrayList();
lock( list.SyncRoot ) //當ArrayList為非線程包裝的時候，SyncRoot屬性其實就是它自己，但是為了滿足ICollection的SyncRoot定義，這裡還是使用SyncRoot來保持源代碼的規范性
{
list.Add( “Add a Item” );
}

     如果使用ArrayList.Synchronized方法返回的實例，那麼就不用考慮線程同步的問題，這個實例本身就是線程安全的，實際上ArrayList內部實現了一個保證線程同步的內部類，ArrayList.Synchronized返回的就是這個類的實例，它裡面的每個屬性都是用了

lock關鍵字來保證線程同步。