LinkedList用法详解（Java）

喻师傅2024-04-16 10:12

LinkedList

LinkedList 是 Java 中的一个常用类，它实现了 List 接口，采用双向链表数据结构。

1. 创建 LinkedList 对象

java 复制代码

import java.util.LinkedList;

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

2. 添加元素

java 复制代码

linkedList.add("Apple"); // 在末尾添加元素
linkedList.addFirst("Banana"); // 在开头添加元素
linkedList.addLast("Orange"); // 在末尾添加元素
linkedList.offerLast("Pineapple"); // 在末尾添加元素（如果成功返回 true，否则返回 false）
linkedList.add(1, "Grapes"); // 在指定位置添加元素

3. 获取元素

java 复制代码

String firstElement = linkedList.getFirst(); // 获取第一个元素
String lastElement = linkedList.getLast(); // 获取最后一个元素
String element = linkedList.get(2); // 获取指定位置的元素

4. 删除元素

java 复制代码

String removedElement = linkedList.remove(); // 移除并返回第一个元素
String removedFirstElement = linkedList.removeFirst(); // 移除并返回第一个元素
String removedLastElement = linkedList.removeLast(); // 移除并返回最后一个元素
boolean isRemoved = linkedList.remove("Grapes"); // 根据元素值删除元素

5. 修改元素

java 复制代码

linkedList.set(0, "Mango"); // 将指定位置的元素替换为新元素

6. 遍历元素

java 复制代码

// 使用增强型 for 循环遍历
for (String fruit : linkedList) {
    System.out.println(fruit);
}

// 使用迭代器遍历
Iterator<String> iterator = linkedList.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next());
}

7. 其他常用方法

java 复制代码

int size = linkedList.size(); // 获取 LinkedList 的大小
boolean isEmpty = linkedList.isEmpty(); // 判断 LinkedList 是否为空
linkedList.clear(); // 清空 LinkedList