DIV CSS 佈局教程網

Java 靜態陣列與動態集合的特性比較
編輯:JavaScript綜合知識     

我們平常接觸到的多數是靜態陣列,但其實在很多時候,靜態陣列根本無法滿足實際的開發需求。舉例來說,如果需要程式在執行過程中動態地往集合裡加入資料,而靜態陣列的大小在宣告時就固定了,顯然就辦不到。

要動態擴充,就得用動態陣列(也就是集合類)。集合中的各個元素型別同樣要求一致,只不過這個型別通常被放大成一個非常大的範圍——Object。Object 類別是 java.lang 套件中的頂層父類別,所有型別都與 Object 相容,因此任何物件都能放進以 Object 為元素型別的集合中。

最常見的三種實作是 ArrayList、Vector 與 LinkedList,它們存放資料的形式仿造陣列,但屬於集合類別。以下就三個關鍵面向做比較。

一、同步性

ArrayList 與 LinkedList 是不同步的,Vector 則是同步的。因此,如果你的情境不需要執行緒安全,選 ArrayList 或 LinkedList 可以省下為同步而付出的效能開銷;反之,在多執行緒環境下,有時就不得不使用 Vector。

當然,也可以透過一些方式把 ArrayList、LinkedList 包裝成同步版本,但效率通常會有所下降。更現代的做法是直接使用 java.util.concurrent 套件中的並行集合(如 CopyOnWriteArrayList、ConcurrentLinkedQueue),它們針對並發情境做了更細緻的優化。

二、資料操作效率

在 ArrayList 與 Vector 中,從指定位置(用 index)隨機存取一個物件,或在集合末尾插入、刪除一個物件,耗時是一樣的,可表示為 O(1)。但如果要在集合的其他位置增加或移除元素,耗時會呈線性增長:O(n-i),其中 n 是集合中的元素個數,i 是操作位置的索引。原因很直接——第 i 個位置之後的所有元素都必須位移 (n-i) 次。

LinkedList 的情況正好相反:在任何位置插入、刪除元素所花的時間都一樣,是 O(1);但按索引隨機存取一個元素卻比較慢,為 O(i),因為它必須從頭或從尾開始遍歷。這是由它的雙向鏈結串列結構決定的:插入時只要記錄前後項的參照即可,但查找時沒有「直接跳到第 i 個」這種事。

三、容量擴充性

從內部實作機制來看,ArrayList 與 Vector 都是用陣列形式儲存資料。當你加入的元素數量超出內部陣列目前的長度時,兩者都需要擴充內部陣列。差別在擴充策略:Vector 預設會成長為原來的一倍,ArrayList 則是增加 50%。這也意味著,最後你手上的集合所占空間總是大於實際需要的量。

因此,如果你要在集合中保存大量資料,Vector 的倍數成長策略有時反而比較有利;而更通用的做法是主動設定初始容量,避免不必要的反覆擴充與資源浪費。

該怎麼選

如果只是按位置查找元素,或只在集合末端增刪,那麼 Vector 與 ArrayList 都可以勝任。若需要在其他指定位置頻繁插入、刪除,LinkedList 會是更好的選擇。

把三者並排來看会更清楚:ArrayList 與 Vector 以陣列方式儲存資料,內部陣列長度大於實際資料量以便插入擴充,兩者都允許以序號直接索引元素,因此讀取快、插入慢(插入涉及元素搬移等記憶體操作);Vector 因為方法帶有 synchronized 修飾(執行緒安全),效能上略遜於 ArrayList。LinkedList 以雙向鏈結串列實作儲存,按序號索引需要向前或向後遍歷,但插入時只需記錄本項的前後節點,因此插入快、隨機讀取慢。

一句話總結:讀多寫少用 ArrayList,寫多讀少用 LinkedList,需要執行緒安全時才考慮 Vector——而若真的在多執行緒環境下,通常更好的答案是「用非同步集合加上外部同步控制」,或直接改用並行集合。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved