聊一聊Vector与Stack

Java Collection系列下面有List，Set，Queue等，而Vector属于List下面的一个实现。

特点

• Vector本质上是一个可变数组
• 在Vector创建之后，其size可以增加和减少
• 线程安全的
• 在非多线程的情况下建议使用ArrayList

简要分析

先看一下有哪些重要的属性：

protected Object[] elementData;
protected int elementCount;
protected int capacityIncrement;

这其中elementData是一个数组，用来实际存储数据；
容量方面有两个概念，一个是elementCount，一个是capacityIncrement；
其中elementCount代表的是中有效元素的个数，也就是说从elementData[0]到elementData[elementCount - 1]中的是实际的数据项。
而capacityIncrement代表的是，当你需要扩容的时候，一次性增加的容量大小。比如，在你向Vector中插入大量数据之前，可以增加capacityIncrement用来减少大量的扩容操作。

扩容机制

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                         capacityIncrement : oldCapacity);
        if (newCapacity - minCapac