2019獨角獸企業重金招聘Python工程師標準>>>

?

Java中Vector和ArrayList的區別

????? 首先看這兩類都實現List接口，而List接口一共有三個實現類，分別是ArrayList、Vector和LinkedList。List用于存放多個元素，能夠維護元素的次序，并且允許元素的重復。3個具體實現類的相關區別如下：

ArrayList是最常用的List實現類，內部是通過數組實現的，它允許對元素進行快速隨機訪問。數組的缺點是每個元素之間不能有間隔，當數組大小不滿足時需要增加存儲能力，就要講已經有數組的數據復制到新的存儲空間中。當從ArrayList的中間位置插入或者刪除元素時，需要對數組進行復制、移動、代價比較高。因此，它適合隨機查找和遍歷，不適合插入和刪除。

Vector與ArrayList一樣，也是通過數組實現的，不同的是它支持線程的同步，即某一時刻只有一個線程能夠寫Vector，避免多線程同時寫而引起的不一致性，但實現同步需要很高的花費，因此，訪問它比訪問ArrayList慢。

LinkedList是用鏈表結構存儲數據的，很適合數據的動態插入和刪除，隨機訪問和遍歷速度比較慢。另外，他還提供了List接口中沒有定義的方法，專門用于操作表頭和表尾元素，可以當作堆棧、隊列和雙向隊列使用。

???? 查看Java源代碼，發現當數組的大小不夠的時候，需要重新建立數組，然后將元素拷貝到新的數組內，ArrayList和Vector的擴展數組的大小不同。

ArrayList中：

public boolean add(E e) {ensureCapacity(size + 1); // 增加元素，判斷是否能夠容納。不能的話就要新建數組elementData[size++] = e;return true;}public void ensureCapacity(int minCapacity) {modCount++; int oldCapacity = elementData.length;if (minCapacity > oldCapacity) {Object oldData[] = elementData; // 此行沒看出來用處，不知道開發者出于什么考慮int newCapacity = (oldCapacity * 3)/2 + 1; // 增加新的數組的大小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);}}

關于ArrayList和Vector區別如下：

ArrayList在內存不夠時默認是擴展50% + 1個，Vector是默認擴展1倍。

Vector提供indexOf(obj, start)接口，ArrayList沒有。

Vector屬于線程安全級別的，但是大多數情況下不使用Vector，因為線程安全需要更大的系統開銷。

vector 不建議使用 只保證了線程間訪問安全，卻很大程度喪失了并發的性能。

?

?

?

?

?

轉載于:https://my.oschina.net/LucasZhu/blog/995829

總結

以上是生活随笔為你收集整理的Java并发编程之：Vector和ArrayList的区别的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。