ArrayList和Vector的區(qū)別是什么？

這兩個類都實現(xiàn)了List接口(List接口繼承了Collection接口)，他們都是有序集合，即存儲在這兩個集合中的元素的位置都是有順序的，相當(dāng)于一種動態(tài)的數(shù)組，我們以后可以按位置索引號取出某個元素，并且其中的數(shù)據(jù)是允許重復(fù)的，這是HashSet之類的集合的最大不同處，HashSet之類的集合不可以按索引號去檢索其中的元素，也不允許有重復(fù)的元素(本來題目問的與hashset沒有任何關(guān)系，但為了說清楚ArrayList與Vector的功能，我們使用對比方式，更有利于說明問題)。接著才說ArrayList與Vector的區(qū)別，這主要包括兩個方面。

同步性：

Vector是線程安全的，也就是說是它的方法之間是線程同步的，而ArrayList是線程序不安全的，它的方法之間是線程不同步的。如果只有一個線程會訪問到集合，那最好是使用ArrayList，因為它不考慮線程安全，效率會高些;如果有多個線程會訪問到集合，那最好是使用Vector，因為不需要我們自己再去考慮和編寫線程安全的代碼。

備注：對于Vector&ArrayList、Hashtable&HashMap，要記住線程安全的問題，記住Vector與Hashtable是舊的，是java一誕生就提供了的，它們是線程安全的，ArrayList與HashMap是java2時才提供的，它們是線程不安全的。所以，我們講課時先講老的。

數(shù)據(jù)增長：

ArrayList與Vector都有一個初始的容量大小，當(dāng)存儲進(jìn)它們里面的元素的個數(shù)超過了容量時，就需要增加ArrayList與Vector的存儲空間，每次要增加存儲空間時，不是只增加一個存儲單元，而是增加多個存儲單元，每次增加的存儲單元的個數(shù)在內(nèi)存空間利用與程序效率之間要取得一定的平衡。Vector默認(rèn)增長為原來兩倍，而ArrayList的增長策略在文檔中沒有明確規(guī)定(從源代碼看到的是增長為原來的1.5倍)。ArrayList與Vector都可以設(shè)置初始的空間大小，Vector還可以設(shè)置增長的空間大小，而ArrayList沒有提供設(shè)置增長空間的方法。

總結(jié)：即Vector增長原來的一倍，ArrayList增加原來的0.5倍。