LinkedList 是 Java 集合框架中一个重要的类,提供了链表数据结构的实现。它既可以作为列表使用,也可以作为队列和双端队列使用。 1. LinkedList 类概述 1.1 定义 LinkedList 类位于 java.util 包中,是 List 接口的一个实现类,同时实现了 Deque 接口,这意味着它既可以用作列表,也可以用作双端队列。 public class LinkedList<E> extends AbstractSequen