Arraylist 与 LinkedList 区别 、ArrayList 与 Vector 区别、为什么要用Arraylist取代Vector

一、 Arraylist 与 LinkedList 区别：

1. 是否保证线程安全： ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全；
2. 底层数据结构： Arraylist 底层使用的是 Object 数组；LinkedList 底层使用的是 双向链表 数据结构（JDK1.6 之前为循环链表，JDK1.7 取消了循环。注意双向链表和双向循环链表的区别，下面有介绍到！）
3. 插入和删除是否受元素位置的影响： ① ArrayList 采用数组存储，所以插入和删除元素的时间复杂度受元素位置的影响。 比如：执行add(E e)方法的时候， ArrayList 会默认在将指定的元素追加到此列表的末尾，这种情况时间复杂度就是 O(1)。但是如果要在指定位置 i 插入和删除元素的话（add(int index, E element)）时间复杂度就为 O(n-i)。因为在进行上述操作的时候集合中第 i 和第 i 个元素之后的(n-i)个元素都要执行向后位/向前移一位的操作。 ② LinkedList 采用链表存储，所以对于add(E e)方法的插入，删除元素时间复杂度不受元素位置的影响，近似 O(1)，如果是要在指定位置i插入和删除元素的话（(add(int index, E element)） 时间复杂度近似为o(n))因为需要先移动到指定位置再插入。
4. 是否支持快速随机访问： LinkedList 不支持高效的随机元素访问，而 ArrayList 支持。快速随机访问就是通过元素的序号快速获取元素对象(对应于get(int index)方法)。
5. 内存空间占用： ArrayList 的空 间浪费主要体现在在 list 列表的结尾会预留一定的容量空间，而 LinkedList 的空间花费则体现在它的每一个元素都需要消耗比 ArrayList 更多的空间（因为要存放直接后继和直接前驱以及数据）。

二、 ArrayList 与 Vector 区别：

      ArrayList是线程不安全的和Vector是线程安全的。

1. ArrayList 是 List 的主要实现类，底层使用 Object[ ]存储，适用于频繁的查找工作，线程不安全 ；
2. Vector 是 List 的古老实现类，底层使用 Object[ ]存储，线程安全的。

三、 为什么要用Arraylist取代Vector

简单回答：Vector类的所有方法都是同步的(synchronized)而ArrayList方法不是同步的，可以使用多个线程来同时访问Vector也就是在具有同步的应用场景下使用Vector，反之你可以使用ArrayList。那么现在为什么要用ArrayList来代替Vector呢？原因很简单：Vector类的所有方法都是同步的(synchronized)。你可以使用两个线程安全的访问Vector对象。但是，如果你只用单个线程来访问Vector对象——这是更加常见的情况——那么你的代码将会在同步操作上浪费相当多的时间。相反，ArrayList类的方法不是同步的。因此现在的建议一般是在不需要同步时使用ArrayList而不是Vector。

        ArrayList类是可以动态增长和缩减的索引序列，它封装了一个动态再分配的对象数组，它实现了List接口。List接口用于描述一个有序的集合，集合中各个元素的位置是非常重要的。有两种协议用来访问各个元素，一种是通过迭代器，另一种是使用get和set方法来随机访问这些元素。后者对链表不太适用，不过get和set对于数组则非常适用。当要实现一个动态数组时，我们可能使用过Vector类。