Java - 在 ms 和 ns 中对算法进行基准测试时结果差异很大

Question

我正在对算法执行一些测试性能并注意到一些奇怪的事情。也许我在这里遗漏了一些东西。

我首先以毫秒为单位测量时间:

long startTime = System.currentTimeMillis();
x.sort(sortStringInput);
long endTime = System.currentTimeMillis();

然后以纳秒为单位:

long startTime = System.nanoTime();
x.sort(sortStringInput);
long endTime = System.nanoTime();

结果是 437ms qnd 26366ns。

我正在调用相同的方法，所以怎么可能在 ns 中得到比在 ms 中小得多的结果。我知道 1 ms 是 1 000 000 ns 所以 26366 甚至小于 1 ms...

谢谢，

Answer 1

您是否对同一个列表进行了两次排序？如果列表已经排序，第二次调用将非常快。