【java】ArrayList、Vector、LinkedList的區別

標籤：vector   object   最大的   java   程式   

  ArrayList、Vector、LinkedList同屬於List介面，都存在於java.util包中，都是可伸縮數組，可以動態改變長度。

★ArrayList和Vector都是基於儲存元素Object[] array來實現的，它們會在記憶體中開闢一段連續的空間來儲存，因為資料存放區是連續的，所以它們支援用下標的方式來訪問資料，而且索引資料的速度會比較快，也正因為儲存是連續的，在其中插入新的元素時需要移動資料，所以在插入資料時執行速度會比較慢。

  在未定義容量大小時，ArrayList和Vector都有一個初始化容量的大小，當裡面儲存的資料超過這個初始化容量時，它們會動態擴充儲存空間，而為了提高程式的運行效率，每次擴充並不只是單純增加一個儲存單元，ArrayList預設擴充為原來的1.5倍（不能自訂設定每次擴充空間的大小），Vector會預設擴充為原來的2倍（可以自訂設定擴充空間的大小）。

  ArrayList和Vector最大的區別就是synchronization同步的使用，ArrayList中沒有方法是同步的，而Vector中絕大多數方法都是直接或間接同步的，所以Vector是安全執行緒的而ArrayList不是安全執行緒的，而也正是因為Vector的安全執行緒機制，使得其效能不如ArrayList。

  類似於資料結構中順序表的順序儲存

★LinkedList採用雙向列表，因為其資料存放區不是順序儲存的，因此訪問資料時需要從頭開始遍曆，所用當有隨機訪問的需求時，使用LinkedList效率會比較低，但是它的優點是在進行資料插入時，不需要移動資料，LinkedList是非安全執行緒的容器。

  類似於資料結構中順序表的鏈式儲存

★選擇原則：

（1）當對資料的操作主要是索引或者只在集合末端進行資料的增刪時，使用ArrayList和Vector效率會比較高。

（2）當對資料的操作主要是在指定位置進行增刪時，使用LinkedList效率會比較高。

（3）當需要多個線程同時訪問容器時，使用Vector比較安全

【java】ArrayList、Vector、LinkedList的區別