ArrayList和LinkedList速度方面的对比

现在网上大部分都说，ArrayList查询速度快，LinkedList增删速度快。其实这种说法是错误的。ArrayList底层是数组，在每次进行添加的时候实际上是在数组后面进行追加，在调用扩容机制grow，数组复制的时候，用到的语句底层是用C语言进行书写的，所以对效率的影响可以忽略不计（C语言执行效率较高）。而LinkedList在添加的时候是在创建对象。

ArrayList在查询的时候，实际上就是根据数组下标来获取值，而LinkedList是前后迭代式获取值，故ArrayList的查询速度是优于LinkedList的

总结:

在百万级数据以下其实ArrayList的增删速度实际上还是要优于LinkedList的，百万级数据以上如果还是向后追加的话，ArrayList速度还是要优于LinkedList速度的，如何数据量在百万级数据的时候建议用LinkedList，在我们实际的开发中需要一次进行处理这么大的数据量几乎没有。所以ArrayList的速度还是要优于LinkedList的。