0

0

如何在Java中遍历List集合_for循环、迭代器与增强for的效率对比

P粉602998670

P粉602998670

发布时间:2026-03-17 08:16:31

|

395人浏览过

|

来源于php中文网

原创

for循环遍历List时下标访问快,但ArrayList支持O(1)随机访问,LinkedList需O(n)遍历查找,性能差异显著。

如何在java中遍历list集合_for循环、迭代器与增强for的效率对比

for循环遍历List:下标访问快,但ArrayList和LinkedList表现天差地别

直接用for (int i = 0; i 遍历,对<code>ArrayList是O(1)随机访问,速度最快;但对LinkedList每次get(i)都要从头遍历到第i个节点,整体变成O(n²),实际跑起来可能慢10倍以上。

常见错误现象:LinkedList在大集合上用普通for循环,CPU打满、响应明显卡顿,日志里却看不到异常。

  • 只在确定是ArrayList(或CopyOnWriteArrayList等支持高效随机访问的实现)时才用普通for
  • 不确定具体实现类时,别碰list.get(i)——哪怕只是想取第一个元素
  • 如果必须用下标且类型未知,先用instanceof判断:if (list instanceof RandomAccess)再选策略

增强for循环(for-each):语法简洁,底层全靠迭代器,安全但不透明

写成for (String s : list),看着干净,但编译后完全等价于显式调用iterator()。它自动处理了hasNext()next(),也默认启用fail-fast机制——集合被并发修改就抛ConcurrentModificationException

使用场景:读多写少、不关心索引、不需要中途移除元素。

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

NameGPT名称生成器
NameGPT名称生成器

免费AI公司名称生成器,AI在线生成企业名称,注册公司名称起名大全。

下载
  • 不能在循环体里调用list.remove(),会触发fail-fast(哪怕你删的是前一个元素)
  • 想边遍历边删,必须用Iterator.remove(),增强for做不到
  • ArrayListLinkedList性能差异不大,都走迭代器,但比普通for遍历LinkedList快得多

显式Iterator:唯一能安全删除的遍历方式

需要边看边删时,只有Iteratorremove()方法是安全的。它把删除逻辑封装在迭代器内部,能同步更新内部游标和modCount,避开ConcurrentModificationException

错误写法:for (String s : list) { if (s.isEmpty()) list.remove(s); }——100%报错。

  • 正确姿势:Iterator<string> it = list.iterator(); while (it.hasNext()) { String s = it.next(); if (s.isEmpty()) it.remove(); }</string>
  • it.remove()只能调用一次,且必须在next()之后,否则抛IllegalStateException
  • 注意:CopyOnWriteArrayList的迭代器remove()是空操作,不生效——它设计就是写时复制,删不了当前快照里的元素

Stream.forEach():别把它当遍历工具用

list.stream().forEach(...)看起来像新式遍历,但它本质是创建流管道+触发终端操作,有对象分配开销和额外函数调用。小数据集看不出差别,但高频循环(比如每秒万次)下,比传统for慢2–5倍。

更关键的是:它不保证顺序(除非用forEachOrdered),且无法安全修改原集合——lambda里调list.remove()照样触发并发修改异常。

  • 真要用Stream,目的应该是转换、过滤、聚合,而不是单纯“走一遍”
  • 需要顺序执行且不想写样板代码,优先考虑list.forEach()(集合自带的默认方法),它比stream().forEach()轻量得多
  • 千万别为了“显得现代”把简单遍历改成Stream,尤其是嵌套循环里
实际写业务代码时,最常踩的坑不是选错语法,而是没看清楚List背后是什么实现类——Arrays.asList()返回的不可扩容列表、MyBatis查出来的Page包装类、Spring的MutablePropertyValues……这些看着像List,随机访问或迭代行为可能完全不符合直觉。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
spring框架介绍
spring框架介绍

本专题整合了spring框架相关内容,想了解更多详细内容,请阅读专题下面的文章。

161

2025.08.06

Java Spring Security 与认证授权
Java Spring Security 与认证授权

本专题系统讲解 Java Spring Security 框架在认证与授权中的应用,涵盖用户身份验证、权限控制、JWT与OAuth2实现、跨站请求伪造(CSRF)防护、会话管理与安全漏洞防范。通过实际项目案例,帮助学习者掌握如何 使用 Spring Security 实现高安全性认证与授权机制,提升 Web 应用的安全性与用户数据保护。

89

2026.01.26

mybatis一级缓存和二级缓存
mybatis一级缓存和二级缓存

在MyBatis中,一级缓存和二级缓存是两种不同级别的缓存机制,它们都可以用来提高性能。本专题提供mybatis一级缓存和二级缓存相关文章,大家可以免费阅读。

305

2023.08.21

ibatis和mybatis有什么区别
ibatis和mybatis有什么区别

ibatis和mybatis的区别:1、基本信息不同;2、开发时间不同;3、功能与易用性;4、配置文件;5、入参类型与出参类型;6、返回结果集接受方式;7、语法差异;8、数据库方言支持;9、插件支持;10、社区活跃度;11、全球化支持。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

94

2024.02.23

mybatis如何配置数据库连接
mybatis如何配置数据库连接

mybatis配置数据库连接的方法:1、指定数据源;2、配置事务管理器;3、配置类型处理器和映射器;4、使用环境元素;5、配置别名。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

106

2024.02.23

mybatis工作原理及流程是什么
mybatis工作原理及流程是什么

mybatis工作原理及流程:1、配置文件;2、接口与映射;3、sql解析与生成;4、执行计划;5、结果处理;6、动态sql;7、缓存机制;8、插件;9、事务管理;10、日志与监控;11、扩展性。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

161

2024.02.23

hibernate和mybatis有哪些区别
hibernate和mybatis有哪些区别

hibernate和mybatis的区别:1、实现方式;2、性能;3、对象管理的对比;4、缓存机制。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

159

2024.02.23

Java MyBatis框架
Java MyBatis框架

本专题专注于Java主流ORM框架MyBatis的应用,系统讲解SQL映射、动态SQL、结果映射、分页查询、缓存机制与多表关联等核心内容,并结合企业管理系统、电商平台和后台管理项目实战,帮助学员全面掌握高效的数据库持久层开发技能。

136

2025.08.26

chatgpt使用指南
chatgpt使用指南

本专题整合了chatgpt使用教程、新手使用说明等等相关内容,阅读专题下面的文章了解更多详细内容。

0

2026.03.16

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.5万人学习

C# 教程
C# 教程

共94课时 | 11.5万人学习

Java 教程
Java 教程

共578课时 | 83.2万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号