JAVA8 Vector学习笔记

落日映苍穹つ 2022-05-24 20:48 222阅读 0赞

### Vector ###

Vector是实现了List接口和RandomAccess接口的集合类

### 构造方法及变量 ###

public Vector(int initialCapacity, int capacityIncrement) {
        super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        this.elementData = new Object[initialCapacity];
        this.capacityIncrement = capacityIncrement;
    }
    
    /**
     * 保存vector中元素的数组。vector的容量是数组的长度，数组的长度最小值为vector的元素个数。
     * 
     * 任何在vector最后一个元素之后的数组元素是null。
     * 
     * @serial
     */
    protected Object[] elementData;
    
    /**
     * vector中实际的元素个数。
     * 
     * @serial
     */
    protected int elementCount;
    
    /**
     * vector需要自动扩容时增加的容量。
     * 
     * 当vector的实际容量elementCount将要大于它的最大容量时，vector自动增加的容量。
     * 
     * 如果capacityIncrement小于或等于0，vector的容量需要增长时将会成倍增长。
     * @serial
     */
    protected int capacityIncrement;

数组默认大小是10，capacityIncrement默认为0

*  **ensureCapacityHelper(int minCapacity)**

该方法的实现和ArrayList中大致相同。不同的是在第一次扩容时，vector的逻辑是：

int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                             capacityIncrement : oldCapacity);

即如果capacityIncrement>0，就加capacityIncrement，如果不是就增加一倍。

而ArrayList的逻辑是：

newCapacity = oldCapacity + (oldCapacity >> 1);

即增加现有的一半

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

### 总结 ###

*  Vector底层是数组
 *  随机访问效率高，增删效率低。通过索引可以很快的查找到对应元素，而增删元素许多元素的位置都要改变
 *  线程安全。很多方法都是synchronized的