java嵌套循环性能问题

闲着没有事，作了个实验，结果是java的外层循环的次数大于内层循环的次数时，所用时间最少，为什么呢？
谁能说明白。。。

然后我用c#做相同的测试，证明c#刚好相反（这种逻辑上是可以解释的）


比较java和c#的循环性能，java明显强于c#，为什么？

评论

4 楼 幸存者 2009-06-12  

楼主把代码发上来看看？我怀疑和locality有关

3 楼 kakaxi2008 2009-06-12  

谢谢楼上两位，hyee和dizdev ，看来要想java循环的性能高，还是要多用for + 外循环大呀。

但是c#明明比java晚出来好多年，为什么嵌套循环性能居然跑不过java，哈哈，这话都不敢去csdn上面发，肯定被排砖。不过实验的时间，java确实跑过了c#

2 楼 dizdev 2009-06-12  

for(i){
  for(j){
  }
}


JVM在每次数组访问的时候都要进行越界检查！

假设 j = t sec * (vm);
for'nest = j*j = (t+vm)*(t+vm)
for'all = (j*j)i次方
根据极限定理，在j<一个临界值（是根据j和i的比例）的情况下，外循环大，速度快！

1 楼 hyee 2009-06-12  

不清楚具体代码是什么，也许可能和CPU缓存原理有关，参考
http://blog.csdn.net/dengjiang1999/archive/2009/03/30/4035489.aspx