Java的LinkedList的方法

### Java 中 `LinkedList` 类的方法文档 `LinkedList` 是 Java 集合框架中的一个重要实现类，继承自 `AbstractSequentialList` 并实现了 `List` 和 `Deque` 接口。它提供了双向链表的功能支持，并允许在列表中间高效地插入和删除元素[^1]。 以下是 `LinkedList` 提供的主要方法及其功能描述： #### 基本操作 - **add(E e)** 将指定的元素追加到此列表的末尾。如果成功，则返回 `true`。 ```java LinkedList<String> list = new LinkedList<>(); list.add("Element"); ``` - **remove(Object o)** 删除首次出现的指定元素（如果有）。如果删除成功则返回 `true`；否则返回 `false`。 ```java boolean isRemoved = list.remove("Element"); ``` - **get(int index)** 返回位于指定索引处的元素。如果索引超出范围会抛出 `IndexOutOfBoundsException` 异常。 ```java String element = list.get(0); ``` #### 插入与修改 - **addFirst(E e)** 将指定元素插入此列表的开头位置。 ```java list.addFirst("New First Element"); ``` - **addLast(E e)** 将指定元素添加到此列表的结尾位置（等价于 `add(E e)` 方法）。 ```java list.addLast("New Last Element"); ``` - **set(int index, E element)** 替换指定位置上的元素并返回被替换的旧值。 ```java String oldElement = list.set(0, "Updated Element"); ``` #### 移除操作 - **poll()** 获取并移除此列表的第一个元素；如果没有元素存在，则返回 `null`。 ```java String firstElement = list.poll(); ``` - **pop()** 从此列表所表示的栈顶弹出一个元素。 ```java String poppedElement = list.pop(); ``` - **removeFirstOccurrence(Object o)** 如果存在匹配项，则从列表中移除第一次出现的对象实例。 ```java boolean removed = list.removeFirstOccurrence("Target Element"); ``` #### 查找操作 - **indexOf(Object o)** 返回第一个等于指定对象的元素的索引；如果未找到该对象，则返回 `-1`。 ```java int position = list.indexOf("Search Target"); ``` - **lastIndexOf(Object o)** 返回最后一个等于指定对象的元素的索引；如果未找到该对象，则返回 `-1`。 ```java int lastPosition = list.lastIndexOf("Search Target"); ``` #### 迭代器支持 - **iterator()** 返回在此列表元素上按顺序进行迭代的迭代器。 ```java Iterator<String> iterator = list.iterator(); while (iterator.hasNext()) { System.out.println(iterator.next()); } ``` - **descendingIterator()** 返回在此列表元素上逆序迭代的迭代器。 ```java Iterator<String> reverseIterator = list.descendingIterator(); while (reverseIterator.hasNext()) { System.out.println(reverseIterator.next()); } ``` --- ### 示例代码 以下是一个综合使用的例子： ```java import java.util.LinkedList; public class LinkedListExample { public static void main(String[] args) { LinkedList<String> list = new LinkedList<>(); // 添加元素 list.add("A"); list.add("B"); list.add("C"); // 输出原始列表 System.out.println("Original List: " + list); // 修改特定位置的元素 list.set(1, "X"); System.out.println("After set operation: " + list); // 删除首个元素 list.removeFirst(); System.out.println("After removeFirst(): " + list); // 使用 poll() String polledElement = list.poll(); System.out.println("Polled Element: " + polledElement); System.out.println("List after polling: " + list); } } ``` ---