java arrayList vector 區別

weixin_34162629發表於2018-10-25
Java

1. 關係圖

List介面一共有三個實現類，分別是ArrayList、Vector和LinkedList

2. ArrayList、Vector和LinkedList區別

ArrayList是最常用的List實現類，內部是通過陣列實現的，它允許對元素進行快速隨機訪問。陣列的缺點是每個元素之間不能有間隔，當陣列大小不滿足時需要增加儲存能力，就要講已經有陣列的資料複製到新的儲存空間中。當從ArrayList的中間位置插入或者刪除元素時，需要對陣列進行復制、移動、代價比較高。因此，它適合隨機查詢和遍歷，不適合插入和刪除。

Vector與ArrayList一樣，也是通過陣列實現的，不同的是它支援執行緒的同步，即某一時刻只有一個執行緒能夠寫Vector，避免多執行緒同時寫而引起的不一致性，但實現同步需要很高的花費，因此，訪問它比訪問ArrayList慢。

LinkedList是用連結串列結構儲存資料的，很適合資料的動態插入和刪除，隨機訪問和遍歷速度比較慢。另外，他還提供了List介面中沒有定義的方法，專門用於操作表頭和表尾元素，可以當作堆疊、佇列和雙向佇列使用。

3. ArrayList和Vector區別

ArrayList在記憶體不夠時預設是擴充套件50% + 1個，Vector是預設擴充套件1倍

Vector屬於執行緒安全級別的，但是大多數情況下不使用Vector，因為執行緒安全需要更大的系統開銷

Vector提供indexOf(obj, start)介面，ArrayList沒有,如

import java.util.Vector;

public class VectorDemo {
   public static void main(String[] args) {

      // create an empty Vector vec with an initial capacity of 4      
      Vector<Integer> vec = new Vector<Integer>(4);

      // use add() method to add elements in the vector
      vec.add(4);
      vec.add(3);
      vec.add(2);
      vec.add(3);

      // let us get the index of 3
      System.out.println("Index of 3 is :"+vec.indexOf(3));
   }   
}

結果

Index of 3 is 1　　
indexOf用於查詢首次出現的下標

4. 替代

Mr Brain Henk指出，你可以通過用Collections.synchronizedList來裝飾一個集合 

 

相關文章