Java 后端面试题库 / 全部题解免费阅读理解原理,有条理地回答

遍历 List 有哪些方式,怎样选择?

先说出你的答案

定义边界、关键机制、一个反例;P8题再补容量、失败与验证。

查看完整题解

参考回答

直接回答

常见方式有下标循环、增强 for、Iterator、ListIterator、forEach 和 Stream。普通只读遍历常用增强 for;要在游标处删除或插入,使用支持这些操作的迭代器。下标循环适合随机访问列表,反复对 LinkedList 调用 get(i) 可能把整次遍历变成 O(n²)。

讲清原理

增强 for 遍历 Iterable 时基于迭代器前进;ArrayList 的下标读取可直接定位,LinkedList 却要走链。ListIterator 还提供双向游走、set、add 等能力,但支持情况仍取决于实际列表。

forEach 和 Stream 是表达处理逻辑的方式,不自动改变容器的修改或并发约定。带副作用的流操作更难推理;parallelStream 还增加拆分、调度与合并成本,不能把“并行”当成免费提速。

数组按下标定位,链表沿节点移动;插入成本还包括定位
数组按下标定位,链表沿节点移动;插入成本还包括定位

例子与易错点

Java 21 的 main 片段:

var list = new java.util.LinkedList<>(java.util.List.of(2, 4, 6));
int total = 0;
for (int value : list) total += value;
System.out.println(total);

输出 12,游标顺序前进一次。若只需过滤删除,removeIf 常更直白;不要在增强 for 内直接 list.remove,再期待遍历继续正确。修改前也需确认容器不是不可修改结果。

相关题:第 10 题、第 25 题、第 33 题、第 36 题、第 49 题。

这道题,你掌握得怎么样?

掌握程度由你主动标记,阅读和收藏不会自动改变状态。