for循环优化

 到金蝶去面试了一下，结果在笔试就差不多挂了，因为自己都感觉做的不怎么样，涉及的东西太多了，其中java基础倒还可以，对于EJB，UML，软件工程方面的，象什么无状态会话bean什么的，瀑布式开发啥的，搞得我头晕，这些基本上没怎么用的，都搞不倒。把几个比较基础点的东西总结一下好了。

  其中有一个程序优化题目，

 

private void testFor(){
		for(int i=0;i<1000;i++){
			for(int j=0;j<100;j++){
				for(int k=0;k<10;k++){
					action(i,j,k);
				}
			}
		}
	}

 假如action只做最简单的事，

private void action(int i,int j,int k){
		System.out.println("s");
	}

 

 

优化前，发现执行循环一共用了41422毫秒。

 

优化如下：

private void testFor1(){
		for(int i=9;i>=0;i--){
			for(int j=99;j>=0;j--){
				for(int k=999;k>=0;k--){
					action(i,j,k);
				}
			}
		}
	}

 

 

 

然后再测试，执行循环用了40469毫秒。

当然，当时原题是最外层循环是10000次，测试时间都花太长，循环的次数越多，这个差别就越大了。

这么优化，将循环次数多的写在内部，次数小的写在外部，减少了外层判断的次数，从而提高性能。