ArrayList和LinkedList

ArrayList的特性：查询快，增删慢
LinkedList的特性：增删快，查询慢

ArrayList使用一个内置的动态数组来储存元素，这个数组的起始容量是10，当数组需要增长时，就会增加50%，这就意味着，如果有一个包容超级多元素的ArrayList对象，那么最终将会有很大的空间浪费，这个浪费原因是ArrayList的工作方式本身造成的，如果没有足够的空间存放新的元素，数组将不得不重新进行分配以便能够增加新的数组。但如果我们知道一个ArrayList大概有多少个元素，我们就可以通过构造方法来指定容量，后期还可以使用trlm toSize方法在ArrayList分配完毕之后去掉浪费掉的空间。

LindList是使用一个链表来储存元素，每个元素在Linkedlist中还储存有上一个元素和下一个元素的相关信息，如果一个linkedList内有一千个元素，那么这个linkedList内将有1000个元素链接在一起，每个元素都会储存上一个元素和下一个元素的相关信息，这在LinkedList结构中会占用很大的空间开销，因为它要储存这一千个对象的相关信息。

总结一下：
1.对ArrayList和Linkedlist而言，在列表末尾加上一个元素所需花销是固定的对Arraylist而言，主要是在内部数据中增加一项，指向所添加的元素，偶尔可能会导致对数组重新进行分配。对Linkedlist而言，这个开销是统一的，分配一个内部元素空间。
2.在Arraylist的中间插入或者删除一个元素意味着这个列表中剩余的元素都会被移动，在Linkedlist的中间插入或删除一个元素的开
销是固定的。
3.Linkedlist不支持高效的随机元素访问。
4.Arraylist的空间浪费主要体现在list列表的结尾预留一定的空间，而linkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间。