Java foreach和for对不同数据结构的效率

最新推荐文章于 2025-08-19 14:35:05 发布

原创最新推荐文章于 2025-08-19 14:35:05 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #for循环 #高级for循环 #arraylist

本文对比了Java中foreach与for循环在数组、链表及ArrayList等不同数据结构上的效率表现。推荐使用for循环处理数组，避免用foreach遍历链表以防止系统崩溃风险。对于ArrayList等基于数组的集合，for循环比Iterator更高效；但对于LinkedList等非数组结构，两者性能差距较大。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Java foreach和for对不同数据结构的效率

需要循环数组结构的数据时，建议使用普通for循环，因为for循环采用下标访问，对于数组结构的数据来说，采用下标访问比较好。
需要循环链表结构的数据时，一定不要使用普通for循环，这种做法很糟糕，数据量大的时候有可能会导致系统崩溃。
对于ArrayList,Vector 其核心是一个数组，如果明确知道List的实例是ArrayList,Vector，当然用 for(int i=0; i《list.size();i++){} 这种方式是最快的. 当然用Iterator 的话，其实是相关无几，Iterator 基本上都是指针操作, Iterator本身的处理会增加一点点的开销,跟踪一下源码就可以知道.

Iterator 好处：通用，对于所有集合，使用Iterator性能都一样, 客户端自身不维护遍历集合的”指针”，所有的内部状态（如当前元素位置，是否有下一个元素）都由Iterator来维护，而这个Iterator由集合类通过工厂方法生成，因此，它知道如何遍历整个集合。
客户端从不直接和集合类打交道，它总是控制Iterator，向它发送”向前”，”向后”，”取当前元素”的命令，就可以间接遍历整个集合。

for(i=0;…) 方法有一个缺点: 如果List的实例是LinkedList等非”数组”存储方式的时候，遍历集合的开销会差别很大! 就以LinkedList来说,以下是get(i)方法来取元素的主要代码, 我们可以看到，LinkedList 内的get(i)方法，用了循环方式来返回元素，性能肯定会差.