转载:http://cgs1999.iteye.com/blog/1596671
1、案例描述
某日,在JavaEye上看到一道面试题,题目是这样的:请对以下的代码进行优化
for (int i = 0; i < 1000; i++) for (int j = 0; j < 100; j++) for (int k = 0; k < 10; k++) testFunction (i, j, k);2、案例分析
从上述代码案例可以看出,不论如何优化,testFunction()执行的次数都是相同的,该部分是不存在优化的可能。那么优化只能从循环变量i,j,k的实例化、初始化、比较、自增等耗时方面来进行分析。首先,分析原题代码循环变量在以上方面的耗时情况:
变量 | 实例化(次数) | 初始化(次数) | 比较(次数) | 自增(次数) |
i | 1 | 1 | 1000 | 1000 |
j | 1000 | 1000 | 1000*100 | 1000*100 |
k | 1000*100 | 1000*100 | 1000*100*10 | 1000*100*10 |
3、解决过程
优化方案①:
for (int i = 0; i < 10; i++) for (int j = 0; j < 100; j++) for (int k = 0; k < 1000; k++) testFunction (k, j, i);
变量 | 实例化(次数) | 初始化(次数) | 比较(次数) | 自增(次数) |
i | 1 | 1 | 10 | 10 |
j | 10 | 10 | 10*100 | 10*100 |
k | 10*100 | 10*100 | 10*100*1000 | 10*100*1000 |
优化方案②:
int i, j, k; for (i = 0; i < 10; i++) for (j = 0; j < 100; j++) for (k = 0; k < 1000; k++) testFunction (k, j, i);
变量 | 实例化(次数) | 初始化(次数) | 比较(次数) | 自增(次数) |
i | 1 | 1 | 10 | 10 |
j | 1 | 10 | 10*100 | 10*100 |
k | 1 | 10*100 | 10*100*1000 | 10*100*1000 |
4、测试代码
public class Test { public static void main(String[] args){ // testA(); // testB(); testC(); } public static void testA(){ long start = System.nanoTime(); for(int i = 0; i < 10; i++) for(int j = 0; j < 1000; j++) for(int k = 0; k < 10000; k++) ; System.out.println("testA time>>"+(System.nanoTime()-start)+"ns"); } public static void testB(){ long start = System.nanoTime(); for(int i = 0; i < 10000; i++) for(int j = 0; j < 1000; j++) for(int k = 0; k < 10; k++) ; System.out.println("testB time>>"+(System.nanoTime()-start)+"ns"); } public static void testC(){ long start = System.nanoTime(); int i, j, k; for(i = 0; i < 10; i++) for(j = 0; j < 1000; j++) for(k = 0; k < 10000; k++) ; System.out.println("testC time>>"+(System.nanoTime()-start)+"ns"); } }