遍历 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 题。
和评分标准对照,你能独立回答到哪一步?
自评会安排下一次复习,不保存你的口述内容。
这道题,你掌握得怎么样?
掌握程度由你主动标记,阅读和收藏不会自动改变状态。