List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。
区别
(1).ArrayList是最常用的List实现类，内部通过数组实现的，它允许对元素进行随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力。当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。
(2).Vector与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。
(3).LinkedList是采用链表结构存储数据的，很适合数据的动态插入和删除，但随机访问和遍历速度比较慢。另外，他还提供了List接口中没有定义的方法，专门用于操作表头和表尾元素，可以当作堆栈、队列和双向队列使用
(1).ArrayList在内存不够时默认是扩展50% + 1个，Vector是默认扩展1倍。
(2).Vector提供indexOf(obj, start)接口，ArrayList没有
(3).Vector属于线程安全级别的，但是大多数情况下不使用Vector，因为线程安全需要更大的系统开销
(4).如果查找一个指定位置的数据，vector和arraylist使用的时间是相同的，都是O(1),这个时候使用vector和arraylist都可以。而如果移动一个指定位置的数据花费的时间为O(n-i),n为总长度，这个时候就应该考虑到使用Linkedlist,因为它移动一个指定位置的数据所花费的时间为O(1),而查询一个指定位置的数据时花费的时间为O(i)
(5).Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差.
LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快
总的来说：
LinkedList：增删改快
Vector:线程安全
ArrayList：查询快（有索引的存在）
部分转自：https://blog.csdn.net/qq_28260521/article/details/78707400
Vector和ArrayList的区别：http://www.cnblogs.com/wanlipeng/archive/2010/10/21/1857791.html