摘要：
今天看一框架的代码，看到有些 可以使用ArrayList的地方 使用的是 LinkedList，用到的情景是在一个循环里面进行顺序的插入操作。众所周知java里面List接口有两个实现ArrayList 和LinkedList，他们的实现原理分别是c语言中介绍的数组和链表。正如学习数据结构时的认识，对于插入操作，链表的结构更高效，原因是可以通过修改节点的指针 就可以完成插入操作， 而不像数组，需要把插入位置之后的数组元素依次后移。但是，实际情况真如上面设想一样吗，下面通过一个简单的例子实践，看能得出什么结论。public static void main(String[] args) { L. 阅读全文