上篇文章和一块学习了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