面试题：ArrayList、LinkedList和Vector三者的异同

在集合框架面试中，这是一道极其高频的面试题，也是一个经典面试题。好了，废话不多说，直接看下面让面试官不禁赞叹，直拍大腿的回答。

同

        因为这三者都是List接口的实现类，自然就都具备List集合存储元素的特点：有序可重复，都有下标。都能够存储null值。由于所有集合都只能存储引用数据类型，因此，它们三者也都只能存储引用数据类型，不能存储基本数据类型。

异

ArrayList

        ArrayList是List接口最要的实现类，是线程不安全的，但是效率较高。底层采用Object类型的数组实现，正是因为采用数组实现这一特点，因此它的查询效率非常高，相对的增删效率就较低，因为添加元素需要将添加元素之后的元素全部向后移动，删除元素之后需要将其后面的元素全部向前移动。但是在尾部添加和删除尾部的元素效率还是很高的，因为最后一个元素后面没有元素，不需要做移动元素的操作。而我们一般添加元素的时候都是在数组的尾部添加，且查询操作大于增删操作，因此ArrayList集合是用的最多的。

        从底层的角度来看：ArrayList集合底层采用Object数组实现，在JDK7中，当我们创建一个ArrayList对象的时候，底层给我们创建了一个默认初始化容量为10的数组，然后我们每添加一个元素之前，它都会判断是否需要扩容，也就是说当我们添加第11个元素时，它底层数组就会扩容，扩容之后的数组的容量是原来的1.5倍。在JDK8中，与JDK7不同的是：当我们创建一个ArrayList对象的时候，底层给我们创建了一个数组，但是此时数组为空，并没有初始化容量为10，而是在我们添加第一个元素的时候才会初始化容量为10。其他与JDK7相同。

LinkedList

        LinkedList也是线程不安全的，它的底层采用双向链表实现，因此它与ArrayList相反，它的查询效率较低，但是它的增删效率很高。所以如果需要经常做一些增删操作的话使用LinkedList比较合适。因为它由链表实现，因此不涉及到扩容，空间上内存地址也不是连续的。

Vector

        Vector是List集合的古老实现类，比ArrayList和LinkedList都先出现。它是线程安全的，效率较低，但尽管它是线程安全的，我们也不会使用它，因为有更好的方案来解决线程安全问题。Vector底层也是用数组实现的，初始化容量也是10，与ArrayList不同的是Vector在扩容的时候是扩容为原来的2倍。