ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。
概述
ArrayList与LinkedList均实现了List接口，所以从用户使用的角度来看是区别不大的。但是由于其底层实现的不同，对用户来讲无差异的操作(如：get，add，remove)底层所做的事情完全不一样，从而使得他们有着各自的应用场景。
ArrayList与LinkedList类的声明
1 ArrayList
public class ArrayList<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, Serializable {
//具体代码省略
}
2 LinkedList
public class LinkedList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, Serializable{
//具体代码省略
}
从上面两个类的声明可以看到，他们均实现了List，Cloneable, Serializable 接口，他们都具有List接口规定的行为操作。AbstractList与AbstractSequentialList两个抽象类是对List接口的简化，这里不做详细探讨，此外我们可以发现ArrayList实现了RandomAccess接口，而LinkedList却没有实现此接口。RandomAccess到底有什么用呢？我们后续会讲到。
底层存储与存取性能
1.我们知道ArrayList是实现了基于动态数组的数据结构，而LinkedList是基于链表的数据结构。
2.就是由于底层存储的不同导致对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
3.而对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。
4.当容量不足时，ArrayList需要进行扩容操作，实际上就是创建出一个更大的数组，然后将旧数组中的值拷贝到新数组中。
以上几点导致他们两者之间各有所长，所以我们在使用时要根据具体场景作出正确的选择，我们简单总结如下：1) 如果在使用的过程中需要频繁的做插入、删除元素的操作应该使用LinkedList。
2) 如果在使用的过程中需要快速随机访问元素，而插入删除操作较少，我们应该使用ArrayList。
希望对您有所帮助！~
嘿嘿.. csdn吧 那里很多大牛.. 希望你可以找个好工作吧
