java 中ArrayList与LinkedList性能比较

今天看一框架的代码，看到有些 可以使用ArrayList的地方 使用的是 LinkedList，用到的情景是在一个循环里面进行顺序的插入操作。众所周知java里面List接口有两个实现ArrayList 和 LinkedList，他们的实现原理分别是c语言中介绍的数组和链表。尤其对于随机读取，数组的效率是链表的14倍之多。当List存储的内容不多时，写入List的最后的元素，ArrayList和LinkedList用时差不多。但是当List存储的元素个数很大时，通过数组结构实现的ArrayList插入到最后可以通过数组下标很快访问到，但是LinkedList就需要访问每个节点直到找到最后的元素再进行插入操作，这中操作步骤的耗时是巨大的，所以列表数量越大，LinkedList就越感吃力了。