版权声明：署名，允许他人基于本文进行创作，且必须基于与原先许可协议相同的许可协议分发本文 （Creative Commons）
现在网上大部分都说，ArrayList查询速度快，LinkedList增删速度快。其实这种说法是错误的。ArrayList底层是数组，在每次进行添加的时候实际上是在数组后面进行追加，在调用扩容机制grow，数组复制的时候，用到的语句底层是用C语言进行书写的，所以对效率的影响可以忽略不计（C语言执行效率较高）。而LinkedList在添加的时候是在创建对象。
ArrayList在查询的时候，实际上就是根据数组下标来获取值，而LinkedList是前后迭代式获取值，故ArrayList的查询速度是优于LinkedList的
总结:
在百万级数据以下其实ArrayList的增删速度实际上还是要优于LinkedList的，如何数据量在百万级数据的时候建议用LinkedList，在我们实际的开发中需要一次进行处理这么大的数据量几乎没有。所以ArrayList的速度还是要优于LinkedList的。