Math.max(a,b)或(a> b)？a:b在Java中更快？

Question

Java中哪一个更快？为什么？

1. Math.max(a,b)
2. (a>b)?a:b

(这是在接受采访时被问到的.)

Answer 1

Math.max(a, b)是一个静态函数(意味着没有虚拟调用开销),并且可能由JVM内联到相同的指令(a > b) ? a : b.

Answer 2

这是Java中的openjdk代码Math.max():

public static int max(int a, int b) {
    return (a >= b) ? a : b;
}

因此,代码可能(几乎)完全相同的速度.

(说实话,如果你担心速度提升到如此低的水平,你的代码可能会遇到更大的问题.)

Answer 3

在开始推测之前,性能问题总是需要测试:

public static void maxtest()
{
    int res = 0;
    for( int idx = 0; --idx != 0; )
        // res = ( res > idx ) ? res : idx;
        res = Math.max( res, idx );
    System.out.println( "res: " + res );
}

在我的机器上运行6秒,在最新的1.6.1 x64服​​务器Sun JVM上运行Math.max()3.2秒?:.所以?:实际上更快.与我们希望放在JIT中的所有希望相反,当他们仍然没有抓住一切时真正变得惊人.

编辑:出于好奇,我也在同一台机器上使用32位客户端JVM 1.6.1尝试了这个代码,并且这两个版本在7秒内运行!所以它可能不是没有内联的方法调用,但是服务器JIT似乎能够为这个特定的测试用例做一些额外的优化,它在涉及方法调用时无法检测到.

Answer 4

不要依赖猜测。相反，对您的特定用例进行基准测试。

许多其他答案中一些容易被忽视的细节：

虽然您可以看到 的 Java 源代码Math.max，但实际上并不总是会使用它。该方法在几乎每个 JRE 中都有一个内在版本。有关此类内在函数的列表，请参阅JDK7 中 Hotspot 的源代码。vmSymbols.hpp

max据我所知，Hotspot 在看到or语句时会尝试一些优化min；特别是优化例如arraycopy。其中，它实际上会优化Math.max(same, same)掉。

然而，在其他情况下，它可能不会优化太多；(a<=b)?a:b那么实际上可能会更快。我已经进行了一些基准测试，实际上我经常发现这更快。但是 YMMV，Hotspot 是否可以更好地优化其中之一，这绝对取决于上下文。它也会因热点版本而异......