Java知識點總結(jié)（Java容器-Vector）

mgckid 發(fā)布于2019-08-15 17:59 / 874人閱讀

摘要：知識點總結(jié)容器知識點總結(jié)容器與相似，但是是同步的。所以說是線程安全的動態(tài)數(shù)組。如果集合中的元素的數(shù)目大于目前集合數(shù)組的長度時，增長率為目前數(shù)組長度的而增長率為目前數(shù)組長度的如過在集合中使用數(shù)據(jù)量比較大的數(shù)據(jù)，用有一定的優(yōu)勢。

Java知識點總結(jié)（Java容器-Vector）

@(Java知識點總結(jié))[Java, Java容器, JavaCollection, JavaList]

Vector

與ArrayList相似，但是Vector是同步的。所以說Vector是線程安全的動態(tài)數(shù)組。它的操作與ArrayList幾乎一樣。

ArrayList 和Vector是采用數(shù)組方式存儲數(shù)據(jù)，此數(shù)組元素數(shù)大于實際存儲的數(shù)據(jù)以便增加和插入元素，都允許直接序號索引元素，但是插入數(shù)據(jù)要設計到數(shù)組元素移動等內(nèi)存操作，所以索引數(shù)據(jù)快插入數(shù)據(jù)慢，Vector由于使用了synchronized方法（線程安全）所以性能上比ArrayList要差，LinkedList使用雙向鏈表實現(xiàn)存儲，按序號索引數(shù)據(jù)需要進行向前或向后遍歷，但是插入數(shù)據(jù)時只需要記錄本項的前后項即可，所以插入數(shù)度較快！

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

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

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