ArrayList 和 Vector 的区别

1. ArrayList 是线程不安全的，Vector 是线程安全的

• Vector 类的所有方法都是同步的。可以有两个线程安全的访问一个 Vector 对象，但是一个线程访问 Vector 的话会在同步操作上耗费大量的时间。

• ArrayList 是线程不安全的，所以当我们不需要保证线程安全性的时候推荐使用 ArrayList，如果想要在多线程中使用 ArrayList 可以通过 Collections.synchronizedList(new ArrayList()) 或 new CopyOnWriteArrayList 的方式创建一个线程安全的 ArrayList 集合

2. ArrayList 使用默认构造器创建对象时是在调用 add() 方法时对 ArrayList 的默认容量进行初始化的，Vector 在调用构造器时就对容量进行了初始化

首先对比 ArrayList 和 Vector 的无参构造函数

// ArrayList 的无参构造函数
public ArrayList() {
    // 默认为一个空对象数组 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

// Vector 无参构造函数
public Vector() {
    this(10);
}
// 调用的 Vector 有参构造函数
// initialCapacity 为 10，capacityIncrement 没传入默认为 0 
public Vector(int initialCapacity, int capacityIncrement) {
    super();
    if (initialCapacity < 0)
        throw new IllegalArgumentException("Illegal Capacity: "+
                                           initialCapacity);
    // 初始化对象数组大小，对象数组大小为
    this.elementData = new Object[initialCapacity];
    this.capacityIncrement = capacityIncrement;
}

再看看 ArrayList 和 Vector 添加操作 add() 的源码

// ArrayList 的添加方法
public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}
// ArrayList 在执行 add() 方法时才将对象数组进行赋值
private static int calculateCapacity(Object[] elementData, int minCapacity) {
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        return Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    return minCapacity;
}

// Vector 的添加方法
public synchronized boolean add(E e) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = e;
    return true;
}

3. ArrayList 存储数据的 Object 数组使用了 transient 关键字，Vector 的 Object 数组没有

transient 解释：

transient：Java 语言的关键字，变量修饰符，如果用 transient 声明一个实例变量，当对象存储时，它的值不需要维持。这里的对象存储是指，Java 的 serialization 提供的一种持久化对象实例的机制。当一个对象被序列化的时候，transient 型变量的值不包括在序列化的表示中，然而非 transient 型的变量是被包括进去的。使用情况是：当持久化对象时，可能有一个特殊的对象数据成员，我们不想用 serialization 机制来保存它。为了在一个特定对象的一个域上关闭 serialization，可以在这个域前加上关键字 transient。

简单的说，就是被 transient 修饰的成员变量，在序列化的时候其值会被忽略，在被反序列化后， transient 变量的值被设为初始值， 如 int 型的是 0，对象型的是 null。

4. ArrayList 和 Vector 的扩容机制不同

ArrayList 扩容源代码

private void grow(int minCapacity) {
    // 获取当前数组的长度
    int oldCapacity = elementData.length;
    // 在原数组的基础上 扩容 1.5 倍
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    // 扩容后的数组不能满足最小需求容量 数组扩容为最小需求容量
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    // 数组扩容后大于 最大数组长度 将数组最大长度设置为 Integer 的最大值，2^31-1
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // 将数组进行复制扩容
    elementData = Arrays.copyOf(elementData, newCapacity);
}

Vector 扩容源代码

private void grow(int minCapacity) {
    // 获取当前容器的长度
    int oldCapacity = elementData.length;
    // 若容器增量大于 0 则 扩容 （容器增量 + 原容器长度） 当我们不通过构造器指定 capacityIncrement 时默认容器增量为 0。容器增量不大于 0 时按 2 倍容器大小扩容
    int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                     capacityIncrement : oldCapacity);
    // 容器扩容后仍不满足需求，扩容为最小需求容量
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    // 容器扩容后大于 最大数组长度时 与 ArrayList 操作相同
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // 将数组进行复制扩容
    elementData = Arrays.copyOf(elementData, newCapacity);
}