Java For循环vs While循环，奇怪的行为和时间性能

Question

我正在编写一个算法，它在整个数组中从一个整数数组做一个大循环，内部有一个if条件。 在第一次条件为假时，可以终止循环。

因此，对于for循环，如果condition为false，则继续使用简单变量进行迭代。 使用while循环，条件为while参数，循环将在条件为false时停止，并应保存一些迭代。

但是，while循环仍然比for循环慢一点！

但是，如果我将一个int值作为计数器，并计算迭代次数，For循环按预期执行了更多的迭代。 但是这次，使用计数器执行mofified For方法的时间比使用计数器的while方法慢得多！

有什么解释吗？

这里带有for循环的代码：

for (int i = pairs.length - 1; i >= 0; i -= 2) {
    //cpt++;
    u = pairs[i];
    v = pairs[i - 1];

    duv = bfsResult.distanceMatrix.getDistance(u, v);

    if (duv > delta) {
        execute();
    }
}

时间执行：6473
用计数器执行时间：8299
迭代计数：2584401

这里带有while循环的代码：

int i = pairs.length - 1;

u = pairs[i];
v = pairs[i - 1];

duv = bfsResult.distanceMatrix.getDistance(u, v);

while (duv > delta) {
    //cpt++;
    execute();

    u = pairs[i -= 2];
    v = pairs[i - 1];
    duv = bfsResult.distanceMatrix.getDistance(u, v);
}

时间执行：6632
用计数器执行时间：7163
迭代计数：9793

时间以毫秒为单位，我用不同大小的内容重复实验几次，措施几乎保持不变。 execute（）方法更新delta值。 方法getDistance（）只是一个矩阵int [] []访问。

谢谢你的帮助。

Answer 1

在尝试对java执行任何性能测试之前，我强烈建议您阅读本文http://www.ibm.com/developerworks/java/library/j-benchmark1/index.html

简而言之 - 运行一段时间后，支持Hotspot的JVM可以优化您的代码，这将影响测试结果。 因此，您需要使用适当的技术来测试代码的性能。 为了减轻痛苦，有一个用于执行正确测试的库： http ： //ellipticgroup.com/html/benchmarkingArticle.html您可以在此页面上找到本文两部分的链接。

更新：为了帮助您更快地开始这里，您需要做的就是：

1. 下载bb.jar，jsci-core.jar添加，MT-13.jar在上找到网页
2. 把它们放在classpath上
3. 重写您的代码，以便while循环方法和for循环方法都进入Runnable或Callable接口的单独实现
4. 在你的main方法中只需调用

System.out.println(new Benchmark(new WhileApproach()));

显示while循环的执行时间

System.out.println(new Benchmark(new ForApproach()));

获取for循环的信息

Answer 2

您没有相同的终止条件。 对于while循环，它是：

duv > delta

而对于for循环来说

i >= 0

这两种情况不相同。 我的猜测是，while循环条件比for条件更快地变为false，因此它执行的迭代次数更少。

Answer 3

当duv>delta ，while循环停止，但for循环继续。 都得到相同的结果，但for继续检查。 您应该像这样修改for循环： if (duv > delta) { execute(); } else break; if (duv > delta) { execute(); } else break;