数组线性表ArrayList 和链表类LinkedList

数组线性表类ArrayList 和链表类LinkedList 是实现List接口的两个具体类。ArrayList 数组储存元素，这个数组是动态创建的。如果元素个数超过了数组的容量，就创建一个更大的新数组，并将当前所有元素都复制到新数组中。LinkedList在一个链表中储存元素。

如果需要通过下标来随机访问元素，但是除了在末尾处之外，不能在其他位置插入或删除元素，那么使用ArrayList更高效。

需要在线性表任意位置上插入或删除元素，就应该选择LinkedList。线性表的大小可动态增大或减小，但数组一旦被创建，大小就是固定的。如不需要在线性表中插入或删除元素，那么数组是效率最高的数据结构。

ArrayList是一个实现List接口的大小可变的数组，向ArrayList中添加元素，容量自动增大，但不能自动减小，需使用trimToSize（）将数组容量减小到线性表的大小

若要提取元素或者在线性表的尾部插入和删除元素，ArrayList的效率比较高，若要在线性表任意位置上插入和删除元素，LinkedList效率较高。