ArrayList和LinkedList的区别

ArrayList使用一个内置的数组来存储元素,这个数组的起始容量是10，当数组需要增长时，新的容量按如下公式获得：新容量 = (旧容量*3) / 2。也就是说每一次容量大概都会增长50%。这意味着如果你有一个包含大量元素的ArrayList对象，那么最终将有很大的空间会被浪费掉，这个浪费是由ArrayList的工作方式本身造成的。
ArrayList和Linkedlist在性能上各有优缺点，都有各自所适用的地方。总的来说描述如下。
1.对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的花销都是固定的。对ArrayList而言，主要是在内部数组中添加一项指向所添加的元素，偶尔可能会导致对数组进行重新分配。而对LinkedList而言，这个开销是统一的，分配一个内部entry对象。
2.在Arraylist中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动，而在Linkedlist中间插入或删除一个元素的开销是固定的。
3.LinkedList不支持高效的随机访问。
4.ArrayList的空间浪费主要体现在list列表的结尾预留一定的容量空间。LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间，LinkedList中有一个私有的内部类。

可以这样说：当操作是在一列数据的后面添加数据，而不是前面或者中间，并且需要随机的访问其中的元素时，使用Arraylist会提供比较好的性能。当你的操作是在一列数据的前面或中间添加或删除数据并且按照顺序访问其中的元素时，就应该使用那LinkedListlist。