LinkedList是用动态链表进行存储的，而ArrayList是动态数组存储的。
一、如果对数组进行查询、设置等操作，用ArrayList比较快，方法为get（）和set（）。
二、如果对数据进行增加、移动等操作，用LinkedList比较快，方法有大的（）和remove()。
LinkedList里面有一个私有类，如下：
private static class Entry {
Object element; //元素值
Entry next; //下一个指针地址
Entry previous; //上一个指针地址
}
当新增加或删除元素时将最后一个的指针的Entry next指到新位置，将新添元素的指针Entry previous指到最后一个元素就可以了。但因为总要存储前后指针，所以对内存存在一定量的浪费。
而对于ArrayList，会涉及到数据的移动，特别是在增加或删除第一个元素，那么剩余的所有数组都会进行移动。增加同时有可能会造成数组扩容，每次扩容大约为50%，公式为新总容量=（3*旧容量）／2+1。
三、LinkedList不支持高效的随机元素访问。
LinkedList 和 ArraryList的区别. <java>
原文：http://www.cnblogs.com/yolly/p/7612958.html