ArrayList与LinkedList区别

ArrayList与LinkedList都实现了List接口。

不同点如下：

ArrayList集合数据存储的结构是数组结构，所以元素增删慢、查询快。

LinkedList集合数据存储的结构是链表结构，所以方便元素插入、添加和删除。

ArrayList是基于索引的数据结构，它使用索引在数组中搜索和读取数据的速度是很快的。但是ArrayList删除数据的速度却很慢，因为删除操作需要重新排列集合中的所有元素，需要重新排列集合的索引。

LinkedList由于数据结构是链表结构，所以它插入、添加或者删除的操作就不会像ArrayList那样重新排列集合中的元素。

LinkedList需要更多的内存，因为LinkedList的每个节点中存储的是数据和前后节点的索引，一个指向前一个元素，一个指向后一个元素 （如果看不懂这个，可以去网上普及一下数据结构中的链表结构）。

以下情况适用于LinkedList集合：

• 不会随机访问数据 。因为如果你需要LinkedList中的第n个元素的时候，你需要从第一个元素顺序读取到第n个数据，然后读取数据。
• 更多的插入和删除元素，更少的读取数据 。因为插入和删除元素不涉及重排数据，所以它要比ArrayList要快。

反之则用ArrayList集合。

它们的用法详解：Java（集合③）

附上关系图