ArrayList：内部使用数组的形式实现了储存，实现了RandomAccess接口，因此对元素的随机访问速度非常快，因为是数组，所以ArrayList在初始化的时候，有初始大小10，插入新元素的时候会判断是否需要扩容，扩容的步长是0.5倍原容量，扩容方式是利用数组的复制，因此有一定的开销，另外，ArrayList在进行元素插入的时候，需要移动插入位置之后的所有元素，位置越靠前，需要位移的元素越多，开销越大，相反，插入位置越靠后的话，开销就越小了，如果在最后面进行插入，那就不需要进行位移。
LinkedList：内部使用双向链表的结构实现储存，LinkedList有一个内部类作为存放元素的单元，里面有三个属性，用来存放元素本身以及前后2个单元的引用，另外LinkedList内部还有一个header属性，用来标识起始位置，LinkedList的第一个单元和最后一个单元都会指向header，因此形成了一个双向的链表结构LinkedList的元素并不需要连续存放，但是每个存放元素的单元比元素本身需要更大的空间，LinkedList对空间的要求比较大，但是扩容的时候不需要进行数组复制，因此没有这一环节的开销但是，LinkedList的随机访问速度惨不忍睹，因为无论你要访问哪一个元素，都需要从header起步正向或反向的进行元素遍历。
由此可见，ArrayList适合需要大量进行随机访问或者对靠近集合中尾部的元素进行增删的场景；而LinkedList则适合对靠近集合首部的元素进行增删的场景。
参考博文：https://www.jianshu.com/p/5b3aa50aa388