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

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

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

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

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

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

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

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

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

性能问题总是需要测试才能开始推测:

 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 ); } 

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

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

我一直在接受这类问题的接收,他们通常更多地是关于你如何回答这个问题而不是“正确”的答案。

如果我在面试中提出这样的问题,我本来希望候选人告诉我这两个表达可能不会给所有可能的a和b类型带来相同的结果。

原始问题没有指定参数的类型。 这很重要,因为浮点参数的max(和min)定义更复杂。 对于浮点(double或float),Math.max方法可能较慢,但如果其中一个参数为NaN,它也可能返回不同的结果。

不要依赖猜测 。 相反, 基准您的特定用例。

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

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

据我所知,Hotspot会在看到maxmin语句时尝试一些优化; 特别是优化例如arraycopy 。 除此之外,它实际上将优化Math.max(same, same)

然而,在其他情况下,它可能没有太多优化; (a<=b)?a:b实际上可能更快。 我已经进行了一些基准测试,事实上我经常发现它更快。 但YMMV,如果Hotspot可以更好地优化其中一个,它肯定取决于上下文。 它也会有所不同,从热点版本到热点版本......

不一样。 在写作时(a > b) ? a : b (a > b) ? a : b你没有额外的函数调用,所以它会更快。 它相当于C ++中的内联。 但这不会对现实生活产生任何影响。 Math.max(a,b)更具可读性,因此我会使用它。