ArrayList、LinkedList和Vector的区别

相同点：

       1.ArrayList、Vector、LinkedList类均在java.util包中，均为可伸缩数组，即可以动态改变长度的数组。
       2.都有序，有索引，可重复。(此处的索引是可以通过索引查找该元素)

不同点：
       1.ArrayList和Vector都是在内存中开辟连续内存来存储数据，有一个初始化的容量大小，可以通过序号来访问元素，虽然速度较快，但是插入元素时需要移动容器中的元素，所以对数据的插入操作比较麻烦。同时对储存空间进行动态的扩容时，为了提高效率，每次都是增加多个存储单元，Vector默认是原来的两倍，ArrayList是1.5倍。

• ArrayList使用的是延迟初始化数组的策略，给elementData数组赋值为空数组，当第一次添加元素时才对数组进行初始化操作
• Vector默认采用的是立即初始化容积值的操作，也可以设置初始化容积和步长值，构造器中只有一个初始化容积值，默认的扩容步长值为0

      2.Array List和Vector最大的区别是synchronized的使用，Array List没有一个方法是同步的，而Vector的绝大多数的方法都是直接或者间接是同步的所以Vector线程是安全的，而Array List线程是不安全的。

• Array List添加元素的add方法调用的是私有的add方法，进行扩容时是用size+1的方式，调用grow方法，再调用参数为minCapacity的newCapacity方法而remove删除方法则是调用的fastRemove方法
• Vector中add方法与Array List基本相同，而remove方法调用的是removeElement方法 ，删除指定位置的元素再调用removeElementAt方法

       3.LinkedList是采用双向列表来实现的，对数据的索引需要从列表头开始遍历，因此用于随机访问则效率比较低。但是插入元素时不需要对数据进行移动，因此插入效率较高。同时，LinkedList也是线程不安全的容器。

         Linked List中的节点定义的是一个静态内部类；添加操做add调用的是linkLast方法，是在链表尾部添加数据，在指定位置新增数据，则针对索引需要进行合法性检查；查找指定元素的下标索引值用indexOf方法；删除指定位置上的元素用int类型参数的remove方法调用的是unlike方法。

应用选择：

       1. ArrayList和Vector结构一样都是动态数组，区别是ArrayList是线程不安全的，Vector是线程安全的，ArrayList性能好于Vector,ArrayList是应用最多的集合。

       2. ArrayList和LinkedList的区别是他们的数据结构不同，ArrayList是动态数组，LinkedList是双向链表，在查询操作较多，在特定位置插入数据和删除数据较少的情况下一般选用ArrayList，在特定位置插入数据，删除数据操作较多，查询较少的情况下一般选用LinkedList，但是在大多数应用中都是对查询效率要求较高，所以ArrayList集合应用更广泛一些。