![5ba52b43a8343f409511466b9f558389.png](https://img-blog.csdnimg.cn/img_convert/5ba52b43a8343f409511466b9f558389.png)
- LinkedList集合的父接口是List---父接口是Collection.底层是双链表数据结构 查询比单 链表快,比数组慢。增删比数组快,比单链表慢。
2.看起来有些抽象,其实这个图是对底层代码的一种假想 现在我们看一下底层代码
//下面这段代码是个小栗子 向LinkedList集合中添加一个数据
import java.util.LinkedList;
public class Test01 {
public static void main(String[] args) {
LinkedList<Object> list = new LinkedList<>();
list.addLast(3); //我们主要看这里的源码
}
}
//下面是addLast的源码
public void addLast(E e) {
linkLast(e); //在addLast中实际上调用的是这个方法 继续进去看
}
//下面是linkLast(e); 方法源码
void linkLast(E e) { //这里的参数仍然是addlist添加的数据
final Node<E> l = last; //这里定义了一个节点变量l 把last赋值给l。
//last/f