Java中的Vector与ArrayList

在Java中，Vector和ArrayList是两个常见的集合类。Vector是Java早期版本中提供的，而ArrayList是Java1.2版本中新增的。这两个集合类的实现方式很相似，但在使用时还是有一些区别的。

Vector

Vector是Java中的一个线程安全的动态数组。它继承自AbstractList类，实现了List，RandomAccess，Cloneable和Serializable接口。在向Vector中添加元素时，Vector会自动调整容量，确保容量始终足够。默认情况下，Vector的容量是10，当Vector的大小超过其容量时，它的容量会自动增加。与ArrayList相比，Vector支持更多的同步（Synchronized）方法，在多线程环境中使用安全性更高。

以下是创建一个Vector并添加、获取元素的示例代码：

import java.util.Vector;

public class VectorExample {
    public static void main(String[] args) {
        // 创建Vector
        Vector<String> vector = new Vector<>();

        // 添加元素
        vector.add("a");
        vector.add("b");
        vector.add("c");

        // 获取元素
        String elem1 = vector.get(0);
        String elem2 = vector.get(1);
        String elem3 = vector.get(2);

        System.out.println(elem1); // 输出a
        System.out.println(elem2); // 输出b
        System.out.println(elem3); // 输出c
    }
}

ArrayList

ArrayList是Java中另一个常用的动态数组。它与Vector类似，也可以自动扩容。但与Vector不同的是，ArrayList不是线程安全的，并且它在内部不使用Synchronized关键字。因此，在单线程环境中使用ArrayList的效率更高。

以下是创建一个ArrayList并添加、获取元素的示例代码：

import java.util.ArrayList;

public class ArrayListExample {
    public static void main(String[] args) {
        // 创建ArrayList
        ArrayList<String> arrayList = new ArrayList<>();

        // 添加元素
        arrayList.add("a");
        arrayList.add("b");
        arrayList.add("c");

        // 获取元素
        String elem1 = arrayList.get(0);
        String elem2 = arrayList.get(1);
        String elem3 = arrayList.get(2);

        System.out.println(elem1); // 输出a
        System.out.println(elem2); // 输出b
        System.out.println(elem3); // 输出c
    }
}

区别与联系

Vector和ArrayList的区别主要在于以下两点：

线程安全性：Vector是线程安全的，而ArrayList不是。如果需要在多线程环境中使用，建议使用Vector；如果在单线程环境中使用，建议使用ArrayList以获得更高的效率。
自动增长机制：Vector和ArrayList都支持自动扩容，在需要时自动增加容量。但Vector的自动扩容机制比ArrayList更保守，每次增加一倍容量，而ArrayList增加50%容量。因此，在需要处理大量数据时，使用ArrayList可以获得更高的效率。

除了以上区别之外，Vector和ArrayList都是动态数组，支持快速随机访问元素。