Java中关于ArrayList和LinkedList的差别

ArrayList和LinkedList的差别 ArrayList LinkedList ArrayList ArrayList 是作为普通数组实现的。因此，在中间插入元素要求我们首先将所有后续元素移动一个位置，然后将新元素放入空闲插槽。获取和设置元素（get、set）的速度很快，因为这些操作只是处理相关的数组元素。 LinkedList 具有不同的内部结构。它是作为包含相互关联元素的列表实现的：

>>阅读原文<<