2.4ArrayList和LinkedList的区别及详细原因

一般大家都知道ArrayList和LinkedList的大致区别： 

     1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 

     2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 

     3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。 

   

ArrayList和LinkedList是两个集合类，用于存储一系列的对象引用(references)。例如我们可以用ArrayList来存储一系列的String或者Integer。那么ArrayList和LinkedList在性能上有什么差别呢？什么时候应该用ArrayList什么时候又该用LinkedList呢？

   

来自 <http://pengcqu.iteye.com/blog/502676>

   

 数组的容量是固定的，只能一次获取或设置一个元素的值，而ArrayList或List<T>的容量可根据需要自动扩充、修改、删除或插入数据。

    数组可以具有多个维度，而 ArrayList或 List< T> 始终只具有一个维度。但是，可以轻松创建数组列表或列表的列表。特定类型（Object 除外）的数组 的性能优于 ArrayList的性能。 这是因为 ArrayList的元素属于 Object 类型；所以在存储或检索值类型时通常发生装箱和取消装箱操作。不过，在不需要重新分配时（即最初的容量十分接近列表的最大容量），List< T> 的性能与同类型的数组十分相近。

    在决定使用 List<T> 还是使用ArrayList 类（两者具有类似的功能）时，记住List<T> 类在大多数情况下执行得更好并且是类型安全的。如果对List< T> 类的类型T 使用引用类型，则两个类的行为是完全相同的。但是，如果对类型T使用值类型，则需要考虑实现和装箱问题。

   ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。

   对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。

   对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

   

来自 <http://www.cnblogs.com/janneystory/p/5758958.html>