Vector 和 ArrayList 的區別

       (這篇文章是從網上摘錄,地址忘了,如涉及版權請和我聯系zhyiwww@163.com)

1.        vector 是線程同步的，所以它也是線程安全的，而 arraylist 是線程異步的，是不安全的。如果不考慮到線程的安全因素，一般用 arraylist 效率比較高。

 

2.        如果集合中的元素的數目大于目前集合數組的長度時， vector 增長率為目前數組長度的 100%, 而 arraylist 增長率為目前數組長度的 50%. 如過在集合中使用數據量比較大的數據，用 vector 有一定的優勢。

 

3.         如果查找一個指定位置的數據， vector 和 arraylist 使用的時間是相同的，都是 0(1), 這個時候使用 vector 和 arraylist 都可以。而如果移動一個指定位置的數據花費的時間為 0(n-i)n 為總長度，這個時候就應該考慮到使用 linklist, 因為它移動一個指定位置的數據所花費的時間為 0(1), 而查詢一個指定位置的數據時花費的時間為 0(i) 。

 

 

另：

如果你注意到對Vector和List的所開始支持的Java版本你就應該可以找到答案了。Java對Vector的支持since 1.0；對List則是since 1.2。這兩個版本之間，sun對于java api做了很多的改動，其中的一個refactoring就是提出了所謂的Collection FrameWork，List就是在那個時候被introduced，它完全符合1.2版本的collection framework，而Vector則是在Colleciton framework出現之前就已經存在了，但java api并沒有將Vector變成Deprecated，主要是backward compatiable的問題，最終JCP將vector做了refactoring的處理，讓它符合所定制的Collection framework了事。另外，Hashtable和HashMap的區別是同樣的道理。

 

結論：

盡量采用 List 和 HashMap ， rather than Vector&Hashtable

 

 

|----------------------------------------------------------------------------------------|
                           版權聲明  版權所有 @zhyiwww
            引用請注明來源 http://www.tkk7.com/zhyiwww   
|----------------------------------------------------------------------------------------|