在 java 中,遍历 arraylist 性能最好的方式是使用基于索引的 for 循环(即传统 for 循环)配合 get(i) 方法。这是因为 arraylist 底层是数组结构,支持随机访问,而迭代器(iterator)和增强 for 循环(foreach)在遍历时涉及对象创建、方法调用以及潜在的并发修改检查,会带来额外的开销。

为什么 Iterator 和 foreach 比索引循环慢?
增强 for 循环在编译后会被转换为使用 Iterator 的形式。每次调用 next() 时,都需要进行边界检查和获取元素的操作。虽然这种写法代码简洁且能避免 ConcurrentModificationException,但在纯遍历场景下,其性能略低于直接通过索引访问数组元素。索引循环直接操作数组下标,没有中间对象的创建和方法调用的栈帧切换,因此在高频遍历或大数据量场景下表现更优。

import java.util.ArrayList;
import java.util.List;
public class ArrayListPerformance {
public static void main(String[] args) {
List<Integer> list = new ArrayList<>();
for (int i = 0; i < 1000000; i++) {
list.add(i);
}
long start = System.nanoTime();
// 方式一:索引循环
for (int i = 0; i < list.size(); i++) {
int val = list.get(i);
}
long endIndex = System.nanoTime();
start = System.nanoTime();
// 方式二:增强 for 循环
for (Integer val : list) {
int v = val;
}
long endForeach = System.nanoTime();
System.out.println("Index Loop: " + (endIndex - start));
System.out.println("Foreach Loop: " + (endForeach - start));
}
}
运行上述代码,你会发现 Index Loop 的执行时间通常短于 Foreach Loop。这是因为 list.get(i) 直接返回数组中的元素,而 foreach 需要维护一个 Iterator 对象并调用其 hasNext() 和 next() 方法。
立即学习“Java免费学习笔记(深入)”;
FilePond 是一个 JavaScript 文件上传库,支持通过拖拽、粘贴和 API 方式处理文件、目录、URL 和 Data URI。它包含内置的图像优化功能、异步分块上传功能,并提供了适用于 React、Vue、Angular 和 Svelte 的适配器。
Stream API 遍历的性能表现如何?
Java 8 引入的 Stream API 提供了 forEach 方法,但其性能通常不如传统的 for 循环。Stream 引入了管道处理、Lambda 表达式调用以及可能的并行流开销,这些机制使得它在顺序遍历简单集合时效率较低。只有在需要进行复杂的数据转换、过滤或并行处理时,Stream 的优势才会体现出来。对于单纯的遍历操作,Stream 的额外抽象层会导致明显的性能损耗。

import java.util.stream.Stream;
public class StreamPerformance {
public static void main(String[] args) {
List<Integer> list = new ArrayList<>();
for (int i = 0; i < 1000000; i++) {
list.add(i);
}
long start = System.nanoTime();
// 方式三:Stream forEach
list.stream().forEach(val -> {
int v = val;
});
long endStream = System.nanoTime();
System.out.println("Stream Loop: " + (endStream - start));
}
}
对比三种方式的执行时间,Stream Loop 的时间通常最长。这是因为 Stream 在处理每个元素时都会经过 Lambda 接口的调用,且默认是顺序流,无法利用底层的数组直接访问优势。因此,如果仅追求遍历速度,应避免使用 Stream。
在什么情况下索引循环会抛出异常?
在使用基于索引的 for 循环遍历 ArrayList 时,如果在遍历过程中对列表进行了结构性修改(如添加或删除元素),可能会导致 IndexOutOfBoundsException 或逻辑错误。这是因为 list.size() 的值在循环条件中是动态计算的,如果列表大小发生变化,循环次数也会随之改变,从而可能访问到不存在的索引。为了避免这种情况,应在遍历前复制列表或使用迭代器进行安全删除操作。


















