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次，测试时间都花太长，循环的次数越多，这个差别就越大了。

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

评论

4 楼 远去的渡口 2010-03-20  

黑暗浪子 写道

EJB,瀑布式开发?寒～～
这是那一年的技术面试题目啊？

上面写的是08年的

3 楼 黑暗浪子 2010-03-20  

EJB,瀑布式开发?寒～～
这是那一年的技术面试题目啊？

2 楼 远去的渡口 2010-03-19  

JohnnyJian 写道

这有什么好优化的？99.9%的时间都花在了IO上面……

金蝶的原题就是：
程序优化：
for(int i=0;i<1000;i++){  
            for(int j=0;j<100;j++){  
                for(int k=0;k<10;k++){  
                    methodA(i,j,k);  
                }  
            }  
        }  

我这里只不过是个测试，当然目的在于让你优化循环了。

1 楼 JohnnyJian 2010-03-19  

这有什么好优化的？99.9%的时间都花在了IO上面……