java中LinkedList的用法

在Java中，`LinkedList`是一个双端队列，它允许你在列表的两端高效地添加或删除元素。以下是`LinkedList`的一些基本用法：

1. 创建 LinkedList：

import java.util.LinkedList;

LinkedList<String> list = new LinkedList<>();

这里创建了一个空的`LinkedList`，可以存储字符串类型的元素。

2. 添加元素：
- `addFirst()`：在列表头部添加元素。
- `addLast()`：在列表尾部添加元素。
- `add(int index, E element)`：在指定位置插入元素。

list.addFirst("Element1");
list.addLast("Element2");
list.add(1, "Element3");

3. 删除元素：
- `removeFirst()`：移除并返回头部元素。
- `removeLast()`：移除并返回尾部元素。
- `remove(int index)`：移除指定索引处的元素。

String removedElement = list.removeFirst(); // removedElement 现在保存了第一个元素

4. 访问元素：
使用 `get(index)` 方法获取元素，遍历使用迭代器或增强型for循环。

System.out.println(list.get(0)); // 输出第一个元素
for (String s : list) {
    System.out.print(s + " ");
}

5. 查看大小：
`size()` 方法返回当前列表中的元素个数。

int size = list.size();