1.LinkedList集合

在许多情况下，ArrayList效率更高，因为通常需要访问列表中的某一个元素，但是LinkedList提供了几种方法来更有效地执行某些操作。

2.源码

3. ArrayList和LinkedList的区别

LinkedList类是一个集合，可以包含许多相同类型的对象，就像ArrayList一样。

LinkedList类具有与ArrayList类相同的所有方法，因为它们都实现了List接口。

但是，虽然可以以相同的方式使用ArrayList类和LinkedList类，但是它们的构建方式却大不相同。

ArrayList和LinkedList的区别有以下几点：

1. ArrayList是实现了基于动态数组的数据结构，而LinkedList是基于链表的数据结构；

2. 对于随机访问get和set，ArrayList要优于LinkedList，因为LinkedList要移动指针；

3. 对于添加和删除操作add和remove，一般情况下LinkedList要比ArrayList快，因为ArrayList要移动数据。一般首选用ArrayList，由于LinkedList可以实现栈、队列以及双端队列等数据结构，所以当特定需要时候，使用LinkedList。