Java——集合框架（4）——Vector 和 Stack

这里放上集合的部分框架图：

这篇文章将要对图中橙色框框起来的两个类 Vector 和 Stack 进行介绍。

一、Vector

1、主要特点

• 同步：Vector 是线程安全的，所有的方法都是同步的，因此在多个线程同时访问 Vector 时不会出现数据不一致的问题。
• 动态扩展：当 Vector 中的元素数量超过其当前容量时，会自动增加容量，默认情况下会将容量变成原容量的 2 倍。
• 元素访问：可以通过索引访问元素，支持随机访问。

2、扩容机制

首先对 Vector 类的构造器的源码进行分析：

	// 无参构造器
    public Vector() {
   
        this(10); // 调用的是下面的指定容量的构造器
    }

	// 一个容量参数的构造器
    public Vector(int initialCapacity) {
   
        this(initialCapacity, 0); // 调用的是下面指定增量的构造器，这里给的参数为 0，则每一次需要增容时，增容为原容量的 2 倍
    }
    
 	// 一个容量参数，一个增量参数
    public Vector(int initialCapacity, int capacityIncrement) {
   
        super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: " + initialCapacity);
        this.elementData = new Object[initialCapacity]; // 创建传入参数的容量的数组
        this.capacityIncrement = capacityIncrement; // 注意这个增量的介绍
        // 如果增量被设置为小于等于零，则每次要扩容时，扩大为原容量的 2 倍
    }

	// 集合参数构造器
    public Vector(Collection<? extends E> c) {
   
        elementData = c.toArray();
        elementCount = elementData.length;
        if (elementData.getClass() != Object[].class)<