讲师中心 微信公众号
AI工具推荐 视频效率加速

在Java里如何使用ListIterator双向遍历列表_Java列表迭代器说明

风杰大大_7596

风杰大大_7596

发布时间:2026-01-21 15:56:02

|

380人浏览过

|

来源于php中文网

原创

ListIterator能双向遍历因其维护当前位置并提供hasPrevious()/previous()等方法,而Iterator仅支持单向next();它仅适用于List,需通过list.listIterator()获取。

在java里如何使用listiterator双向遍历列表_java列表迭代器说明

为什么 ListIterator 能双向遍历而 Iterator 不能

ListIterator 是 Iterator 的子接口,但增加了反向遍历能力——关键在于它维护了「当前位置」而非仅「下一个位置」。它提供 hasPrevious() / previous() 和 nextIndex() / previousIndex() 等方法,而普通 Iterator 没有前驱指针,一旦调用 next() 就无法回退。

注意:ListIterator 只能用于 List 实现类(如 ArrayList、LinkedList),不能用于 Set 或数组;且必须通过 list.listIterator() 获取,不能直接 new。

如何从头开始正向 + 反向混合遍历

最常用场景:先走几步,再回头修改或检查前项。调用 listIterator() 默认从索引 0 开始;也可传入起始索引,例如 list.listIterator(2) 表示初始位置在第 3 个元素前(即 next() 将返回索引 2 处的元素)。

  • next() 移动到下一个元素,返回该元素,nextIndex() 返回其索引
  • previous() 移动到上一个元素,返回该元素,previousIndex() 返回其索引
  • 连续两次 previous() 不会抛异常,但需先确保 hasPrevious() 为 true
  • 调用 add() 或 set() 后,nextIndex() 和 previousIndex() 会立即更新
List<String> list = new ArrayList<>(Arrays.asList("a", "b", "c"));
ListIterator<String> it = list.listIterator();

System.out.println(it.next()); // "a",nextIndex() == 1
System.out.println(it.next()); // "b",nextIndex() == 2
System.out.println(it.previous()); // "b",previousIndex() == 1
System.out.println(it.previous()); // "a",previousIndex() == 0
System.out.println(it.hasNext()); // true(仍可 next 到 "b")
System.out.println(it.hasPrevious()); // false(已在开头)

使用 set() 和 add() 时的常见陷阱

ListIterator 允许在遍历中安全修改列表,但规则严格:

Alibabacloud Sdk Client Initialization For Java
Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

立即学习“Java免费学习笔记(深入)”;

  • set(E e) 只能调用在刚用 next() 或 previous() 返回过元素之后,否则抛 IllegalStateException
  • add(E e) 总是插入到「当前游标位置」,即下次 next() 返回的元素之前、下次 previous() 返回的元素之后
  • remove() 同样要求前置一次 next() 或 previous(),且每调用一次只能删一个元素
  • 插入后,nextIndex() 增加 1,previousIndex() 不变(因为游标落在新元素之后)
List<Integer> nums = new ArrayList<>(Arrays.asList(1, 2, 3));
ListIterator<Integer> it = nums.listIterator();

it.next(); // 1
it.set(10); // ✅ 替换索引 0 处的元素
it.add(99); // ✅ 插入到 10 之后、2 之前 → [10, 99, 2, 3]
// it.set(55); // ❌ IllegalStateException:上次操作是 add,不是 next/previous

LinkedList 上用 ListIterator 的性能优势

LinkedList 的 ListIterator 实现是双向链表节点级操作,previous() 时间复杂度为 O(1);而如果用普通 get(i) 反向遍历,每次都是 O(n) 查找。

但注意:ArrayList 的 ListIterator 并不比随机访问快——它的 previous() 内部仍是基于索引减一再 get(),只是封装得更安全。所以若只需读取、无需修改,对 ArrayList 直接用 for 循环或增强 for 更清晰。

真正需要 ListIterator 的时刻,往往不是“要不要双向”,而是“是否要在遍历中动态增删改”——这个动作本身决定了你必须用它,而不是为了双向而双向。

热门AI工具

更多
火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

319

2026.04.23

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

3068

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

4409

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3709

2025.12.29

java接口相关教程
java接口相关教程

本专题整合了java接口相关内容,阅读专题下面的文章了解更多详细内容。

386

2026.01.19

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

0

2026.09.30

LLVM RISC-V参数配置教程
LLVM RISC-V参数配置教程

本专题介绍LLVM对RISC-V基础ISA和扩展的支持方式,涵盖RV32、RV64、标准扩展、实验性扩展、厂商扩展、-menable-experimental-extensions和版本差异。

0

2026.09.30

LLVM IR中间表示入门指南
LLVM IR中间表示入门指南

本专题整理LLVM IR的核心概念,包括中间表示作用、模块结构、函数、基本块、SSA形式、类型系统和常见语法,帮助新手理解LLVM编译流程中的关键层。

0

2026.09.30

PDF转图片方法
PDF转图片方法

需要把 PDF 页面用于上传、预览、分享或图片归档时,PDF 转图片方法专题整理 JPG/PNG 格式选择、逐页导出、清晰度设置、批量下载和结果检查等流程,帮助用户稳定完成 PDF 图片化处理。

0

2026.09.30

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn