Java中ArrayList与LinkedList哪个性能更优？

本文共计613个文字，预计阅读时间需要3分钟。

Java中ArrayList与LinkedList性能比较，今天看了一框架的代码，发现有些可以使用ArrayList的地方使用了LinkedList，用的场景是在一个循环中频繁进行顺序插入操作。

java 中ArrayList与LinkedList性能比较

今天看一框架的代码，看到有些 可以使用ArrayList的地方 使用的是 LinkedList，用到的情景是在一个循环里面进行顺序的插入操作。

众所周知java里面List接口有两个实现ArrayList 和 LinkedList，他们的实现原理分别是c语言中介绍的数组和链表。

正如学习数据结构时的认识，对于插入操作，链表的结构更高效，原因是可以通过修改节点的指针 就可以完成插入操作， 而不像数组，

需要把插入位置之后的数组元素依次后移。

但是，实际情况真如上面设想一样吗，下面通过一个简单的例子实践，看能得出什么结论。