为什么java中的lib函数运行得比定制的快？[副本]

Question

public static void main(String[] args) {
    long sum = 0;
    long start, end;
    start = System.currentTimeMillis();
    for (int i = Integer.MIN_VALUE; i != Integer.MAX_VALUE; i++) {
        sum += bitCount(i);
        //sum += Integer.bitCount(i);
    }
    end = System.currentTimeMillis();
    System.out.println(sum);
    System.out.println(end - start);
}

private static int bitCount(int i) {
    i = i - ((i >>> 1) & 0x55555555);
    i = (i & 0x33333333) + ((i >>> 2) & 0x33333333);
    i = (i + (i >>> 4)) & 0x0f0f0f0f;
    i = i + (i >>> 8);
    i = i + (i >>> 16);
    return i & 0x3f;
}

//对于bitCount结果

68719476736
8715

//对于Integer.BitCount结果

68719476736
1892

Answer 1

你的基准不准确。但忽略这一点，一个原因是因为integer#bitcount被标记为@HotSpotIntrinsicCandidate。这意味着HotSpot JVM可以用汇编代码替换方法体来提高性能。注释的源代码：

@HotSpotIntrinsicCandidate批注特定于HotSpot虚拟机。它表明一个带注释的方法可能是（但不保证是）由热点VM内含的。如果HotSpot VM用手写程序集和/或手写编译器IR--一个内在的编译器--替换带注释的方法以提高性能，那么方法就是内在的。@HotSpotIntrinsicCandidate注释是Java库的内部注释，因此不应该与应用程序代码有任何相关性。

尝试禁用intrinsics并再次运行测试；你应该会看到一个显著的放缓。