Arraylist与LinkedList区别

可以从它们的底层数据结构、效率、开销进行阐述

• ArrayList是数组的数据结构，LinkedList是链表的数据结构。

• 随机访问的时候，ArrayList的效率比较高，因为LinkedList要移动指针，而ArrayList是基于索引(index)的数据结构，可以直接映射到。

• 插入、删除数据时，LinkedList的效率比较高，因为ArrayList要移动数据。

• LinkedList比ArrayList开销更大，因为LinkedList的节点除了存储数据，还需要存储引用。