Vector底層結構和程式碼解析

Dr丶云幕發表於2024-07-03

基本介紹

定義說明

public class Vector<E>
    extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{

Vector底層是一個物件陣列，protected Object[] elementData;

Vector是執行緒同步的（執行緒安全），Vector類的操作方法帶有synchronized

開發時，需要執行緒同步安全時，考慮Vector

底層結構 版本 執行緒安全（同步）效率 擴容倍數
ArrayList 可變陣列 jdk1.2 不安全

如果是有參構造器1.5倍，無參第一次10第二次開始1.5倍擴容
Vector 可變陣列Object[] jdk1.0 安全，效率不高 無參，預設10；滿後2倍擴容，指定大小每次直接按2倍擴容 
public Vector() {this(10);}

確定資料新增到vector集合

public synchronized boolean add(E e) {
        modCount++;
        ensureCapacityHelper(elementCount + 1);
        elementData[elementCount++] = e;
        return true;
    }
// 確定是否需要擴容
private void ensureCapacityHelper(int minCapacity) {
        // overflow-conscious code
        if (minCapacity - elementData.length > 0)//擴容條件
            grow(minCapacity);
    }

若需要陣列大小不足則擴容，擴容演算法：

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                         capacityIncrement : oldCapacity);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        elementData = Arrays.copyOf(elementData, newCapacity);
    }
Debug程式碼 
        Vector vector=new Vector();
        for (int i = 0; i < 10; i++) {
            vector.add(i);
        }
        vector.add(10);
        vector.add(11);
        for (Object o :vector) {
            System.out.println(vector);
        }

相關文章