java for foreach 效率_Java中LinkedList的fori和foreach效率比较

本文对比了Java中LinkedList使用fori循环和foreach循环的效率。实验结果显示,对于LinkedList,foreach循环的性能显著优于fori循环。在处理大量数据时,推荐使用foreach进行遍历。
摘要由CSDN通过智能技术生成

在《Java中ArrayList的fori和foreach效率比较》中对ArrayList的两种循环方式进行了比较,本次对LinkedList的两种遍历方式进行效率的比较。

1. list的元素为自定义的对象

自定义的Student类

public class Student {

private String name;

private Integer age;

public Student(String name, Integer age) {

this.name = name;

this.age = age;

}

public String getName() {

return name;

}

public Integer getAge() {

return age;

}

}

【代码实例1】

public static void main(String[] args) {

List list = new LinkedList();

int maxNum = 100000;

for (int i = 0; i < maxNum; i++) {

list.add(new Student("student" + i, i));

}

//开始测试不同方式的for性能

int listSize = list.size();

String searchName = "student666";

boolean searchFlag = false;

//基本形式的for循环

long startTime1 = System.currentTimeMillis();

for (int i = 0; i < listSize; i++) {

Student val = list.get(i);

if (searchName.equals(val.getName())) {

searchFlag = true;

}

}

long endTime1 = System.currentTimeMillis();

//foreach形式

long startTime2 = System.currentTimeMillis();

for (Student stu : list) {

if (searchName.equals(stu.getName())) {

searchFlag = true;

}

}

long endTime2 = System.currentTimeMillis();

//输出运行时间

System.out.println("fori: " + (endTime1 - startTime1));

System.out.println("forearch: " + (endTime2 - startTime2));

}

【运行结果】

fori: 28628

forearch: 10

2. list元素为Integer

【代码实例2】

public static void main(String[] args) {

List list = new LinkedList();

int maxNum = 10000;

for (int i = 0; i < maxNum; i++) {

list.add(i);

}

//开始测试不同方式的for性能

int listSize = list.size();

Integer searchVal = 66666;

boolean searchFlag = false;

//基本形式的for循环

long startTime1 = System.currentTimeMillis();

for (int i = 0; i < listSize; i++) {

Integer val = list.get(i);

if (searchVal.equals(val)) {

searchFlag = true;

}

}

long endTime1 = System.currentTimeMillis();

//foreach形式

long startTime2 = System.currentTimeMillis();

for (Integer val : list) {

if (searchVal.equals(val)) {

searchFlag = true;

}

}

long endTime2 = System.currentTimeMillis();

//输出运行时间

System.out.println("fori: " + (endTime1 - startTime1));

System.out.println("forearch: " + (endTime2 - startTime2));

}

【运行结果】

fori: 55

forearch: 2

3. 结果分析及结论

从【代码实例1】和【代码实例2】的多次运行结果来看,fori的性能是远落后于foreach的性能。可以看出,当list为LinkedList的时候,建议使用foreach的方式来遍历,效率较高。以上结果是在上述代码的条件下得出的,仅供参考。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值