您好,登錄后才能下訂單哦!
Vector與ArrayList在Java中的區(qū)別是什么?相信很多沒有經(jīng)驗的人對此束手無策,為此本文總結(jié)了問題出現(xiàn)的原因和解決方法,通過這篇文章希望你能解決這個問題。
1.相同點
(1)都是有序集合。
(2)數(shù)據(jù)不允許重復(fù)。
(3)都實現(xiàn)了list接口。
(4)都是通過數(shù)組實現(xiàn)的。
(5)數(shù)組進(jìn)行復(fù)制、移動、代價比較高,因此,適合隨機(jī)查詢和遍歷,不適合插入和刪除。
(1)ArrayList屬于線程不安全(線程不同步)即當(dāng)多線程進(jìn)行對ArrayList集合的操作時,有可能對數(shù)據(jù)進(jìn)行不正確的操作。如果只有一個線程會訪問到集合,那最好是使用ArrayList,因為它不考慮線程安全,效率會高些。
(2)Vector是線程安全的(同步線程)即當(dāng)在同一時刻只能有一個線程進(jìn)行對Vector集合的操作時,但是Vector要做到線程同步,需要大量的花費,可能消耗大量的內(nèi)存或者CPU。如果有多個線程會訪問到集合,那最好是使用Vector,因為不需要我們再去考慮和編寫線程安全的代碼。
(3)ArrayList在內(nèi)存不夠時默認(rèn)擴(kuò)展1.5倍,Vector是默認(rèn)擴(kuò)展1倍。
(4)Vector提供indexOf(object,start)接口,ArrayList沒有。
ArrayList中:
public boolean add(E e) { ensureCapacity(size + 1); // 增加元素,判斷是否能夠容納。不能的話就要新建數(shù)組 elementData[size++] = e; return true; public void ensureCapacity(int minCapacity) { modCount++; int oldCapacity = elementData.length; if (minCapacity > oldCapacity) { Object oldData[] = elementData; // 此行沒看出來用處,不知道開發(fā)者出于什么考慮 int newCapacity = (oldCapacity * 3)/2 + 1; // 增加新的數(shù)組的大小 if (newCapacity < minCapacity) newCapacity = minCapacity; // minCapacity is usually close to size, so this is a win: elementData = Arrays.copyOf(elementData, newCapacity); } }
Vector中:
private void ensureCapacityHelper(int minCapacity) { int oldCapacity = elementData.length; if (minCapacity > oldCapacity) { Object[] oldData = elementData; int newCapacity = (capacityIncrement > 0) ? (oldCapacity + capacityIncrement) : (oldCapacity * 2); if (newCapacity < minCapacity) { newCapacity = minCapacity; } elementData = Arrays.copyOf(elementData, newCapacity); } }
Java中Vector和ArrayList的區(qū)別
首先看這兩類都實現(xiàn)List接口,而List接口一共有三個實現(xiàn)類,分別是ArrayList、Vector和LinkedList。List用于存放多個元素,能夠維護(hù)元素的次序,并且允許元素的重復(fù)。3個具體實現(xiàn)類的相關(guān)區(qū)別如下:
1、ArrayList是最常用的List實現(xiàn)類,內(nèi)部是通過數(shù)組實現(xiàn)的,它允許對元素進(jìn)行快速隨機(jī)訪問。數(shù)組的缺點是每個元素之間不能有間隔,當(dāng)數(shù)組大小不滿足時需要增加存儲能力,就要講已經(jīng)有數(shù)組的數(shù)據(jù)復(fù)制到新的存儲空間中。當(dāng)從ArrayList的中間位置插入或者刪除元素時,需要對數(shù)組進(jìn)行復(fù)制、移動、代價比較高。因此,它適合隨機(jī)查找和遍歷,不適合插入和刪除。
2、Vector與ArrayList一樣,也是通過數(shù)組實現(xiàn)的,不同的是它支持線程的同步,即某一時刻只有一個線程能夠?qū)慥ector,避免多線程同時寫而引起的不一致性,但實現(xiàn)同步需要很高的花費,因此,訪問它比訪問ArrayList慢。
3、LinkedList是用鏈表結(jié)構(gòu)存儲數(shù)據(jù)的,很適合數(shù)據(jù)的動態(tài)插入和刪除,隨機(jī)訪問和遍歷速度比較慢。另外,他還提供了List接口中沒有定義的方法,專門用于操作表頭和表尾元素,可以當(dāng)作堆棧、隊列和雙向隊列使用。
4、vector是線程(Thread)同步(Synchronized)的,所以它也是線程安全的,而Arraylist是線程異步(ASynchronized)的,是不安全的。如果不考慮到線程的安全因素,一般用Arraylist效率比較高。
5、如果集合中的元素的數(shù)目大于目前集合數(shù)組的長度時,vector增長率為目前數(shù)組長度的100%,而arraylist增長率為目前數(shù)組長度的50%.如過在集合中使用數(shù)據(jù)量比較大的數(shù)據(jù),用vector有一定的優(yōu)勢。
6、如果查找一個指定位置的數(shù)據(jù),vector和arraylist使用的時間是相同的,都是0(1),這個時候使用vector和arraylist都可以。而
如果移動一個指定位置的數(shù)據(jù)花費的時間為0(n-i)n為總長度,這個時候就應(yīng)該考慮到使用Linkedlist,因為它移動一個指定位置的數(shù)據(jù),所花費的時間為0(1),而查詢一個指定位置的數(shù)據(jù)時花費的時間為0(i)。
ArrayList 和Vector是采用數(shù)組方式存儲數(shù)據(jù),此數(shù)組元素數(shù)大于實際存儲的數(shù)據(jù)以便增加和插入元素,
都允許直接序號索引元素,但是插入數(shù)據(jù)要設(shè)計到數(shù)組元素移動 等內(nèi)存操作,所以索引數(shù)據(jù)快插入數(shù)據(jù)慢,
Vector由于使用了synchronized方法(線程安全)所以性能上比ArrayList要差
,LinkedList使用雙向鏈表實現(xiàn)存儲,按序號索引數(shù)據(jù)需要進(jìn)行向前或向后遍歷,但是插入數(shù)據(jù)時只需要記錄本項的前后項即可,所以插入數(shù)度較快!
7、籠統(tǒng)來說:LinkedList:增刪改快
看完上述內(nèi)容,你們掌握Vector與ArrayList在Java中的區(qū)別是什么的方法了嗎?如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容,歡迎關(guān)注億速云行業(yè)資訊頻道,感謝各位的閱讀!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。