Stack的底层Vector源码浅析

1.简述

• Vector可以指定初始容量大小和每次扩容的增量大小，这是ArrayList里面没有的东西

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 默认初始容量也是10

public Vector() {
        this(10);
    }

• 如果capacityIncrement 也就是扩容增量等于0时，默认扩容到原来的两倍

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

• Vector的线程安全指的是同一个方法的多线程操作是安全的，如果是多线程复合操作。那么就是非线程安全的。比如A线程进行add(Element e) ，B线程进行remove(index) 就会出现线程安全问题。

2.新增元素add(E e)

public synchronized boolean add(E e) {
        modCount++;
				// 扩容检测与扩容
        ensureCapacityHelper(elementCount + 1);
				// 新增元素
        elementData[elementCount++] = e;
        return true;
    }

// 扩容
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);
    }

3.get 和 remove没有什么亮点。与ArrayList差不多

查询和删除都添加的synchronized 都是单操作多线程安全，复合操作多线程不安全，而且这里的get其实是不需要加synchronized的。毕竟get方法不涉及到修改，多线程同时get是没有问题的。

Vector和ArrayList的代码结构基本一致

而Stack是继承自Vector的。是基于Vector的方法来进行封装得来的。