Java中的LinkedList（链表）（如果想知道Java中有关LinkedList的知识点，那么只看这一篇就足够了！）

在Java中，LinkedList是一个实现了List接口的链表数据结构，它允许在近乎于零的时间内对列表的首部或尾部进行插入和删除操作。LinkedList还可以用作队列或栈。

以下是一些常用的LinkedList方法：

• add(E e): 在列表的尾部添加元素。
• add(int index, E element): 在指定位置插入元素。
• remove(int index): 移除列表中指定位置的元素。
• remove(Object o): 移除列表中第一次出现的指定元素。
• get(int index): 返回列表中指定位置的元素。
• set(int index, E element): 用指定元素替换列表中指定位置的元素。
• addFirst(E e): 将元素添加到列表的开头。
• addLast(E e): 将元素添加到列表的末尾。
• getFirst(): 返回列表的第一个元素。
• getLast(): 返回列表的最后一个元素。
• removeFirst(): 移除并返回列表的第一个元素。
• removeLast(): 移除并返回列表的最后一个元素。
• peek(): 查看队列的第一个元素，但不移除。
• poll(): 移除并返回队列的第一个元素。
• push(E e): 将元素推入栈顶。
• pop(): 移除栈顶元素。

示例代码：

import java.util.LinkedList;
 
public class LinkedListExample {
    public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<>();
 
        // 添加元素
        linkedList.add("A");
        linkedList.add("B");
        linkedList.add("C");
 
        // 在首部添加元素
        linkedList.addFirst("0");
 
        // 在尾部添加元素
        linkedList.addLast("D");
 
        // 查看元素
        System.out.println(linkedList); // 输出: [0, A, B, C, D]
 
        // 获取首元素
        System.out.println(linkedList.getFirst()); // 输出: 0
 
        // 获取尾元素
        System.out.println(linkedList.getLast()); // 输出: D
 
        // 移除首元素
        linkedList.removeFirst();
 
        // 移除尾元素
        linkedList.removeLast();
 
        // 查看元素
        System.out.println(linkedList); // 输出: [A, B, C]
 
        // 使用栈的方式使用LinkedList
        LinkedList<String> stack = new LinkedList<>();
        stack.push("A");
        stack.push("B");
        System.out.println(stack); // 输出: [B, A]
        System.out.println(stack.pop()); // 输出: B
        System.out.println(stack.pop()); // 输出: A
 
        // 使用队列的方式使用LinkedList
        LinkedList<String> queue = new LinkedList<>();
        queue.offer("A");
        queue.offer("B");
        System.out.println(queue); // 输出: [A, B]
        System.out.println(queue.poll()); // 输出: A
        System.out.println(queue.poll()); // 输出: B
    }
}

以上代码演示了\`