LinkedList用法详解(Java)

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
相关推荐
JaneYork5 分钟前
接口设计,接口返回信息,当账号不存在时候,应该返回200还是500,是直接返回R.fail()还是throw exception
java·spring boot
qianmoq10 分钟前
轻松掌握Java多线程 - 第二章:线程的生命周期
java·后端
风象南12 分钟前
Spring Boot 实现文件断点续传
java·spring boot·后端
Tadecanlan14 分钟前
[C++面试] 智能指针面试点(重点)续4
开发语言·c++·面试
Lecea_L17 分钟前
你能在K步内赚最多的钱吗?用Java解锁最大路径收益算法(含AI场景分析)
java·人工智能·算法
Tony8819 分钟前
热题100 - 394. 字符串解码
java·算法
cwtlw22 分钟前
JavaRedis和数据库相关面试题
java·数据库·笔记·面试
XF鸭23 分钟前
身份证正则表达式详解
java
快乐点吧24 分钟前
【Word】批注一键导出:VBA 宏
开发语言·c#·word
Lecea_L25 分钟前
🔍 找到数组里的“节奏感”:最长等差子序列
java·算法