溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Java Vector和ArrayList的異同點是什么

發布時間:2022-06-01 17:06:32 來源:億速云 閱讀:218 作者:iii 欄目:大數據

這篇文章主要講解了“Java Vector和ArrayList的異同點是什么”,文中的講解內容簡單清晰,易于學習與理解,下面請大家跟著小編的思路慢慢深入,一起來研究和學習“Java Vector和ArrayList的異同點是什么”吧!

1.相同點

(1)都是有序集合。

(2)數據不允許重復。

(3)都實現了list接口。

(4)都是通過數組實現的。

(5)數組進行復制、移動、代價比較高,因此,適合隨機查詢和遍歷,不適合插入和刪除。

2.不同點

1)ArrayList屬于線程不安全(線程不同步)即當多線程進行對ArrayList集合的操作時,有可能對數據進行不正確的操作。如果只有一個線程會訪問到集合,那最好是使用ArrayList,因為它不考慮線程安全,效率會高些。

2)Vector是線程安全的(同步線程)即當在同一時刻只能有一個線程進行對Vector集合的操作時,但是Vector要做到線程同步,需要大量的花費,可能消耗大量的內存或者CPU。如果有多個線程會訪問到集合,那最好是使用Vector,因為不需要我們再去考慮和編寫線程安全的代碼。

3)ArrayList在內存不夠時默認擴展1.5倍,Vector是默認擴展1倍。

4)Vector提供indexOf(object,start)接口,ArrayList沒有。

3.實例代碼對比

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);
 
   
 
    }
 
   
 
}

感謝各位的閱讀,以上就是“Java Vector和ArrayList的異同點是什么”的內容了,經過本文的學習后,相信大家對Java Vector和ArrayList的異同點是什么這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關知識點的文章,歡迎關注!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女