Vector源码笔记

Vector总结

• 数组结构
• 线程安全

Vector分点详解

Vector继承实现情况

Vector 构造方法

protected Object[] elementData;

//1.无参构造方法，直接写死，数组长度为10
public Vector() {
        this(10);
    }
//2.有参构造方法，参数为整型
public Vector(int initialCapacity) {
        this(initialCapacity, 0);
    }
//3.有参构造方法
	/**
     * @param   initialCapacity     初始容量
     * @param   capacityIncrement   数组容量不够时增加的长度
     */
    public Vector(int initialCapacity, int capacityIncrement) {
        super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        this.elementData = new Object[initialCapacity];
        this.capacityIncrement = capacityIncrement;
    }
//4.有参构造方法，参数为集合及其子类
public Vector(Collection<? extends E> c) {
        elementData = c.toArray();
        elementCount = elementData.length;
        // c.toArray might (incorrectly) not return Object[] (see 6260652)
        if (elementData.getClass() != Object[].class)
            elementData = Arrays.copyOf(elementData, elementCount, Object[].class);
    }

Vector扩容

	//1.新增元素，方法体上添加synchronized关键字，方法线程安全，但是性能较差
public synchronized boolean add(E e) {
        modCount++;
        ensureCapacityHelper(elementCount + 1);
        elementData[elementCount++] = e;
        return true;
    }
	//2.确认当前数组的容量是否满足新增元素
private void ensureCapacityHelper(int minCapacity) {
        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }
    //3.数组扩容
private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        //如果用户有定义扩容增长长度capacityIncrement时，数组扩容长度为原来的长度+用户定义的增长长度，否则为原数组长度的2倍
        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);
    }