java优化编程－ArrayList与LinkedList

ArrayList（数组对象）与LinkedList（链表对象）是java中的两个专门用来处理数据元素列表的类。
这两个类在性能特性方面存在较大差别，差别源于它们不同的存储结构。
ArrayList是通过内部数据结构Object[]实现的；
而LinkedList是通过将一系列的内部记录连接在一起实现的。
它们性能的差异使它们拥有各自不同的适用场合。
当需要在某个位置添加一个新元素时，应该使用LinkedList来提高系统性能。
因为当在ArrayList的某个位置添加一个新元素时，系统会把此位置之后的所有元素向后推移，这个动作相当耗时。
而在LinkedList的某个位置添加一个新元素时，系统只需给此新元素添加一个与相邻对象的引用连接，这个动作相当廉价。
ArrayList适用在查找某个已存在元素的场合。