一文详解LinkedList源码

上篇文章和一块学习了ArrayList源码，本文再和大家一块学习一下LinkedList源码。

LinkedList底层是基于双链表，实现了List和Deque接口，所以既有List增删查改的功能，又有Deque的头尾操作的功能，在队列源码中杯经常使用。

先看一下LinkedList的常用方法。

1. 用法

1.1 常见的增删查改

LinkedList<String> linkedList = new LinkedList<>();
linkedList.add("a"); // 添加元素
linkedList.remove("a"); // 删除元素
String key = linkedList.get(0); // 通过下标查询元素
String oldKey = linkedList.set(0, "b"); // 通过下标修改元素

1.2 从头尾添加

// 从头部添加
linkedList.offerFirst("a");
linkedList.addFirst("a");
linkedList.push("a");

// 从尾部添加
linkedList.add("a");
linkedList.offer("a");
linkedList.offerLast("a");
linkedList.addLast("a");

1.3 从头尾删除

// 从头部删除
boolean succss = linkedList.remove("a");
String first = linkedList.removeFirst();
boolean success = linkedList.removeFirstOccurrence("a");
String first = linkedList.poll();
String first = linkedList.pollFirst