Java执行时间不加起来

Question

我有以下主要功能：

public static void main(String[] args) {
        
        int times = 100;
        
        double startTime = System.nanoTime();
        for (int a = 1; a <= times; a++) {
            BTree<Integer> testTree = new BTree<Integer>(1,3); // Creates BTree with root 1 and degree T 3
            for (int i = 2; i <= 500; i++) {
                testTree.BTreeInsert(i); // We insert up to 500 keys.
            }
        }
        double stopTime = System.nanoTime();
        
        System.out.println("Time: " + (((stopTime-startTime) / 1000000 / times)) + "ms");
    }

我试图在这里做的是测量将新键插入到B树中的执行时间，最多可达500次。问题是我得到的时间度量值有点小，所以我的老师告诉我循环多次。

Answer 1

这是因为JVM看到循环运行多次（分析），并使用优化编译器(C1和C2，如果这是热点JVM的话）。如果您使用-xx:+printcompility运行您的类（像java-xx:+printcompilityclassname)可以看到，在带有500试用版中，编译了更多的方法-例如，我的OpenJDK 15.0.1java多次编译arraylist::add，使用C1和随后的C2（第三列中的2和3是C1的不同优化级别，4是C2):

 45   48       3       java.util.ArrayList::add (25 bytes)
 46   51       4       java.lang.Number::<init> (5 bytes)
 46   49       2       java.util.ArrayList::add (23 bytes)
 47   46       3       java.lang.Number::<init> (5 bytes)   made not entrant
 47   52       4       java.util.ArrayList::add (25 bytes)

因此，当有500次迭代的循环运行时，在几次迭代之后，它使用经过编译和高度优化的代码，而单次迭代版本将其留给解释器，后者速度较慢。

此外，我建议研究一下JMH，它是一个用于完成您想要在这里完成的工作的工具--微基准测试。