LinkedList<Integer> 常用方法通俗讲解

LinkedList<Integer> linkedList = new LinkedList<>(); 创建了一个整数类型的链表。链表就像一列火车,每节车厢(节点)都连接着下一节车厢。下面我用通俗易懂的方式讲解它的主要方法:

1. 添加元素

  • add(5) - 在链表末尾添加数字5,就像在火车最后加一节车厢
  • addFirst(3) - 在链表开头添加数字3,就像在火车头前面加一节车厢
  • addLast(7) - 和add(7)一样,在末尾添加
  • add(1, 9) - 在索引1的位置(第2个位置)插入数字9

2. 获取元素

  • get(2) - 获取索引为2的元素(第3个元素)
  • getFirst() - 获取第一个元素(火车头)
  • getLast() - 获取最后一个元素(火车尾)

3. 删除元素

  • remove() - 删除并返回第一个元素
  • remove(3) - 删除索引为3的元素
  • removeFirst() - 删除第一个元素
  • removeLast() - 删除最后一个元素
  • remove(Integer.valueOf(5)) - 删除第一个出现的数字5

4. 检查元素

  • contains(5) - 检查链表中是否有数字5
  • indexOf(5) - 找到数字5第一次出现的位置
  • lastIndexOf(5) - 找到数字5最后一次出现的位置

5. 其他常用方法

  • size() - 返回链表长度(有多少节车厢)
  • clear() - 清空链表(拆掉整列火车)
  • isEmpty() - 检查链表是否为空
  • set(2, 10) - 把索引2位置的元素改成10

6. 特殊方法(因为LinkedList也实现了Deque接口)

  • peek() - 查看第一个元素但不删除
  • poll() - 删除并返回第一个元素
  • offer(5) - 在末尾添加元素5
  • push(5) - 在开头添加元素5
  • pop() - 删除并返回第一个元素

使用示例

java 复制代码
LinkedList<Integer> train = new LinkedList<>();
train.add(1);       // 火车: [1]
train.addFirst(2);   // 火车: [2, 1]
train.addLast(3);    // 火车: [2, 1, 3]
int first = train.getFirst();  // first = 2
train.removeLast();  // 火车: [2, 1]

链表适合频繁在开头或中间插入/删除元素的场景,但随机访问(按索引找元素)比数组慢。

相关推荐
kkkkk0211063 分钟前
【Rust创作】Rust 错误处理:从 panic 到优雅控制
开发语言·算法·rust
草莓工作室10 分钟前
数据结构10:树和二叉树
数据结构
爱学习的小鱼gogo18 分钟前
pyhton 螺旋矩阵(指针-矩阵-中等)含源码(二十六)
python·算法·矩阵·指针·经验·二维数组·逆序
坚持编程的菜鸟1 小时前
LeetCode每日一题——二进制求和
c语言·算法·leetcode
Glink1 小时前
现在开始将Github作为数据库
前端·算法·github
WWZZ20252 小时前
快速上手大模型:机器学习6(过拟合、正则化)
人工智能·算法·机器学习·计算机视觉·机器人·slam·具身感知
ceclar1232 小时前
C++Lambda表达式
开发语言·c++·算法
当战神遇到编程2 小时前
链表的概念和单向链表的实现
数据结构·链表
2401_841495642 小时前
【强化学习】动态规划算法
人工智能·python·算法·动态规划·强化学习·策略迭代·价值迭代
WWZZ20252 小时前
快速上手大模型:机器学习5(逻辑回归及其代价函数)
人工智能·算法·机器学习·计算机视觉·机器人·slam·具身感知