ArrayList与LinkedList的区别

ArrayList与LinkedList的区别

这两者都实现了List的接口。使用方式也很相似，主要区别在于因为实现方式的不同，所以对不同的操作具有不同的效率。

ArrayList（动态数组、随机访问）

ArrayList的数据结构是一个可变大小的动态数组。 在数据存储的过程中，ArrayList会动态的根据当前数组长度是否满足存储内容决定是否自动扩容。因为数组是有序的，所以我们可以使用get、set方法来对内部元素进行操作。

LinkedList（双向链表、高效增删）

LinkedList的数据结构是双向链表。 具有头结点和尾节点，分别用于存储数据前后的地址，第一个数据的头结点和最后一个元素的尾节点是闭环的。也基于这样子的双向链表的数据结构，当数据量很大的时候让LinkedList在增删操作的时候变得十分高效。

小结：

如果需要快速随机访问元素，就选择 ArrayList 。

如果需要频繁插入和删除元素，则选择 LinkedList 。