Java-ArrayList和Vector的區別

標籤：

這兩個類都實現了List介面（List介面繼承了Collection介面），他們都是有序集合，即儲存在這兩個集合中的元素的位置都是有順序的，相當於一種動態數組，我們以後可以按位置索引號取出某個元素，，並且其中的資料是允許重複的，這是HashSet之類的集合的最大不同處，HashSet之類的集合不可以按索引號去檢索其中的元素，也不允許有重複的元素（本來題目問的與hashset沒有任何關係，但為了說清楚ArrayList與Vector的功能，我們使用對比方式，更有利於說明問題）。
 
接著才說ArrayList與Vector的區別，這主要包括兩個方面：. （1）同步性：
       Vector是安全執行緒的，也就是說是它的方法之間是線程同步的，而ArrayList是線程式不安全的，它的方法之間是線程不同步的。如果只有一個線程會訪問到集合，那最好是使用ArrayList，因為它不考慮安全執行緒，效率會高些；如果有多個線程會訪問到集合，那最好是使用Vector，因為不需要我們自己再去考慮和編寫安全執行緒的代碼。
 
備忘：對於Vector&ArrayList、Hashtable&HashMap，要記住安全執行緒的問題，記住Vector與Hashtable是舊的，是java一誕生就提供了的，它們是安全執行緒的，ArrayList與HashMap是java2時才提供的，它們是線程不安全的。所以，我們講課時先講老的。（2）資料增長：
       ArrayList與Vector都有一個初始的容量大小，當儲存進它們裡面的元素的個數超過了容量時，就需要增加ArrayList與Vector的儲存空間，每次要增加儲存空間時，不是只增加一個儲存單元，而是增加多個儲存單元，每次增加的儲存單元的個數在記憶體空間利用與程式效率之間要取得一定的平衡。Vector預設增長為原來兩倍，而ArrayList的增長策略在文檔中沒有明確規定（從原始碼看到的是增長為原來的1.5倍）。ArrayList與Vector都可以設定初始的空間大小，Vector還可以設定增長的空間大小，而ArrayList沒有提供設定增長空間的方法。
    總結：即Vector增長原來的一倍，ArrayList增加原來的0.5倍。

Java-ArrayList和Vector的區別