包含javaarraylist的詞條

本文目錄一覽：

• 1、java Arraylist是什麼？
• 2、java中Arraylist是幹什麼的？
• 3、java arraylist是有序的嗎
• 4、java中Arraylist是幹什麼的？怎麼用？

java Arraylist是什麼？

ArrayList就是動態數組，用MSDN中的說法，就是Array的複雜版本，它提供了如下一些好處：

1.動態的增加和減少元。

2.實現了ICollection和IList接口。

3.靈活的設置數組的大小。

ArrayList的使用

　示例：

ArrayList List = new ArrayList();

for( int i=0;i10;i++ ) //給數組增加10個Int元素

List.Add(i);

//..程序做一些處理

List.RemoveAt(5);//將第6個元素移除

for( int i=0;i3;i++ ) //再增加3個元素

List.Add(i+20);

Int32[] values = (Int32[])List.ToArray(typeof(Int32));//返回ArrayList包含的數組

java中Arraylist是幹什麼的？

1、什麼是ArrayList

ArrayList就是傳說中的動態數組，用MSDN中的說法，就是Array的複雜版本，它提供了如下一些好處：

動態的增加和減少元素

實現了ICollection和IList接口

靈活的設置數組的大小

2、如何使用ArrayList

最簡單的例子：

ArrayList List = new ArrayList();

for( int i=0;i10;i++ ) //給數組增加10個Int元素

List.Add(i);

//..程序做一些處理

List.RemoveAt(5);//將第6個元素移除

for( int i=0;i3;i++ ) //再增加3個元素

List.Add(i+20);

Int32[] values = (Int32[])List.ToArray(typeof(Int32));//返回ArrayList包含的數組

這是一個簡單的例子，雖然沒有包含ArrayList所有的方法，但是可以反映出ArrayList最常用的用法

3、ArrayList重要的方法和屬性

1）構造器

ArrayList提供了三個構造器：

public ArrayList();

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

public ArrayList(ICollection);

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

public ArrayList(int);

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

2）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關鍵字來保證線程同步。

3）Count屬性和Capacity屬性

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

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

4）Add、AddRange、Remove、RemoveAt、RemoveRange、Insert、InsertRange

這幾個方法比較類似

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

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

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

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

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

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

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

另外，還有幾個類似的方法：

Clear方法用於清除現有所有的元素

Contains方法用來查找某個對象在不在列表之中

其他的我就不一一累贅了，大家可以查看MSDN，上面講的更仔細

5）TrimSize方法

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

6）ToArray方法

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

4、ArrayList與數組轉換

例1：

ArrayList List = new ArrayList();

List.Add(1);

List.Add(2);

List.Add(3);

Int32[] values = (Int32[])List.ToArray(typeof(Int32));

例2：

ArrayList List = new ArrayList();

List.Add(1);

List.Add(2);

List.Add(3);

Int32[] values = new Int32[List.Count];

List.CopyTo(values);

上面介紹了兩種從ArrayList轉換到數組的方法

例3：

ArrayList List = new ArrayList();

List.Add( 「string」 );

List.Add( 1 );

//往數組中添加不同類型的元素

object[] values = List.ToArray(typeof(object)); //正確

string[] values = (string[])List.ToArray(typeof(string)); //錯誤

和數組不一樣，因為可以轉換為Object數組，所以往ArrayList裏面添加不同類型的元素是不會出錯的，但是當調用ArrayList方法的時候，要麼傳遞所有元素都可以正確轉型的類型或者Object類型，否則將會拋出無法轉型的異常。

5、ArrayList最佳使用建議

這一節我們來討論ArrayList與數組的差別，以及ArrayList的效率問題

1）ArrayList是Array的複雜版本

ArrayList內部封裝了一個Object類型的數組，從一般的意義來說，它和數組沒有本質的差別，甚至於ArrayList的許多方法，如Index、IndexOf、Contains、Sort等都是在內部數組的基礎上直接調用Array的對應方法。

2）內部的Object類型的影響

對於一般的引用類型來說，這部分的影響不是很大，但是對於值類型來說，往ArrayList裏面添加和修改元素，都會引起裝箱和拆箱的操作，頻繁的操作可能會影響一部分效率。

但是恰恰對於大

java arraylist是有序的嗎

是有序的。

比如：ListInteger list=new ArrayListInteger();

list.get(0)

一個list，第一個放進去是1，第二個放進去是2：

ListInteger numList=new ArrayList();

numList.add(1);

numList.add(2);

當取第一個時numList.get(0)；(下標從0開始)

打印它出來還是：1

擴展資料：

LinkedList ：對順序訪問進行了優化，向List中間插入與刪除的開銷並不大。隨機訪問則相對較慢。(使用ArrayList代替)還具有下列方 法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast()， 這些方法 (沒有在任何接口或基類中定義過)使得LinkedList可以當作堆棧、隊列和雙向隊列使用。

參考資料來源：百度百科-java列表

java中Arraylist是幹什麼的？怎麼用？

java中的ArrayList就是傳說中的動態數組，用MSDN中的說法，就是Array的複雜版本。

它提供了如下一些好處：動態的增加和減少元素實現了ICollection和IList接口靈活的設置數組的大小 。

ArrayList 的用法：

ArrayList List = new ArrayList(); for( int

i=0;i10;i++ ) //

給數組增加10個Int元素 List.Add(i); //..

程序做一些處理

List.RemoveAt(5);//

將第6個元素移除 for( int i=0;i3;i++ ) //

再增加3個元素

List.Add(i+20); Int32[] values =

(Int32[])List.ToArray(typeof(Int32));//

返回ArrayList包含的數組 。

擴展資料：

Arraylist的定義：

List 接口的大小可變數組的實現，位於API文檔的java.util.ArrayListE。

實現了所有可選列表操作，並允許包括 null 在內的所有元素。

除了實現 List 接口外，此類還提供一些方法來操作內部用來存儲列表的數組的大小。（此類大致上等同於 Vector 類，除了此類是不同步的。）

size、isEmpty、get、set、iterator 和 listIterator 操作都以固定時間運行。

add 操作以分攤的固定時間 運行，也就是說，添加 n 個元素需要 O(n) 時間。

其他所有操作都以線性時間運行（大體上講）。

與用於 LinkedList 實現的常數因子相比，此實現的常數因子較低。

每個 ArrayList 實例都有一個容量。該容量是指用來存儲列表元素的數組的大小。

它總是至少等於列表的大小。隨着向 ArrayList 中不斷添加元素，其容量也自動增長。

並未指定增長策略的細節，因為這不只是添加元素會帶來分攤固定時間開銷那樣簡單

在添加大量元素前，應用程序可以使用

ensureCapacity 操作來增加 ArrayList

實例的容量。這可以減少遞增式再分配的數量。

注意，此實現不是同步的。如果多個線程同時訪問一個 ArrayList

實例，而其中至少一個線程從結構上修改了列表，那麼它必須 保持外部同步。

（結構上的修改是指任何添加或刪除一個或多個元素的操作，或者顯式調整底層數組的大小；僅僅設置元素的值不是結構上的修改。）

這一般通過對自然封裝該列表的對象進行同步操作來完成。

如果不存在這樣的對象，則應該使用 Collections.synchronizedList 方法將該列表「包裝」起來。這最好在創建時完成，以防止意外對列表進行不同步的訪問：

List list = Collections.synchronizedList(new ArrayList(…));

此類的 iterator 和 listIterator 方法返回的迭代器是快速失敗的。

在創建迭代器之後，除非通過迭代器自身的

remove 方法從結構上對列表進行修改，否則在任何時間以任何方式對列表進行修改，迭代器都會拋出

ConcurrentModificationException。

因此，面對並發的修改，迭代器很快就會完全失敗，而不是冒着在將來某個不確定時間發生任意不確定行為的風險。

注意，迭代器的快速失敗行為無法得到保證。

因為一般來說，不可能對是否出現不同步並發修改做出任何硬性保證。快速失敗迭代器會盡最大努力拋出

ConcurrentModificationException。

因此，為提高這類迭代器的正確性而編寫一個依賴於此異常的程序是錯誤的做法：迭代器的快速失敗行為應該僅用於檢測

bug。

參考資料：百度百科 —— arraylist