看过葛一鸣写的《Java程序性能优化:让你的Java程序更快、更稳定》，里面介绍的是
查询：3种遍历中除了for(int i=....)这种kl很慢外其他两种速度几乎一样
删除：al删除尾部的元素跟kl删除尾部的几乎一样，al中间和头部的删除都很差，kl删除中间的比al的还差，大概就是al只有删除尾部的和中间的都可以代替kl，然而删除头部和尾部就最好用kl
新增：如果经常需要在list中任意位置插入元素那么考虑用kl
作者：ouchuquan
LinkedList和ArrayList的区别/何时使用LinkedList和ArrayList
原文：http://www.cnblogs.com/langtianya/p/4481493.html