ArrayList和LinkedList的区别

ArrayList底层由数组实现，LinkedList底层由链表实现。

通常来说：ArrayList在随机访问元素的效率上高于LinkedList，LinkedList在非尾部插入和删除元素上的效率高于ArrayList。
对于ArrayList的尾部插入操作：因为数组是一段连续的内存空间，也不需要复制数组，直接写入即可
而对于链表的尾部插入操作：需要创建新的对象，前后引用也要重新排列。
LinkedList的删除操作：LinkedList 在删除比较靠前和比较靠后的元素时，非常高效，但如果删除的是中间位置的元素，效率就比较低了。因为需要遍历查找需要删除的元素位置。
查找元素：for 循环遍历的时候，ArrayList 花费的时间远小于 LinkedList；迭代器遍历的时候，两者性能差不多

ArrayList需要手动的设置固定大小的容量，LinkedList能够动态的随数据量的变化而变化。