ArrayList和Vector和LinkedList的区别

ArrayList和Vector都实现了List接口（List接口继承了Collection接口），他们都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，我们以后可以按位置索引号取出某个元素，，并且其中的数据是允许重复的，这是HashSet之类的集合的最大不同处，HashSet之类的集合不可以按索引号去检索其中的元素，也不允许有重复的元素。

Vector是线程安全的，也就是说是它的方法之间是线程同步的，而ArrayList是线程序不安全的，它的方法之间是线程不同步的。如果只有一个线程会访问到集合，那最好是使用ArrayList，因为它不考虑线程安全，效率会高些；如果有多个线程会访问到集合，那最好是使用Vector，因为不需要我们自己再去考虑和编写线程安全的代码。

ArrayList和LinkedList都是集合实现Collection接口：

实现原理不一样:

ArrayList是List接口的大小可变数组的实现,保存在一块连续的空间。LinkedList是List接口的链接列表实现，保存在不连续的空间。

用途不一样:

一般情况都用ArrayList，ArrayList占据内存小，查找速度快。如果经常进行插入、删除操作可以考虑使用LinkedList