0

我对 Java 中进行功率计算的方式以及可用方法的性能感到好奇。所以我写了一个简单的测试来检查Math.pow(),*和^操作。

public static void main(String[] args) {

    int SIZE = 100000000;

    int[] arr1 = new int[SIZE];
    long st1, end1, st2, end2, st3, end3;

    st1 = System.currentTimeMillis();
    for (int i = 0; i < SIZE; i++) {
        arr1[i] = (int) Math.pow(i, 4);
    }
    end1 = System.currentTimeMillis();
    System.out.println("pow: " + (end1 - st1));

    arr1 = new int[SIZE];
    st2 = System.currentTimeMillis();
    for (int i = 0; i < SIZE; i++) {
        arr1[i] = i * i * i * i;
    }
    end2 = System.currentTimeMillis();
    System.out.println("mul: " + (end2 - st2));

    arr1 = new int[SIZE];
    st3 = System.currentTimeMillis();
    for (int i = 0; i < SIZE; i++) {
        arr1[i] = i^4;
    }
    end3 = System.currentTimeMillis();
    System.out.println("  ^: " + (end3 - st3));

    //to prevent optimizations form skipping the calculations
    for (int i = 0; i < SIZE; i++) {
        if (arr1[i] == 1){
            System.out.println(1);
        }
    }
    System.out.println("done");
}

如果前两个结果在意料之中：

pow: 19253 19128 19205 19145 19185 19130 19162 19177 19191 19157 | 19173
mul: 91 86 91 85 98 90 90 105 87 95 | 92
  ^: 80 85 80 70 60 65 75 60 70 60  | 71

第三个有点混乱。为什么^总是比简单的乘法快一点，应该使用哪一个？

所有测试均在类似条件下使用 JRE 1.7 运行。

4

2 回答 2

10

运算符不执行求幂 - 它是按位“^异或”（又名“异或”）。

对 100000000 的四次方使用整数数学运算会得到不正确的结果 - 32 位整数不能存储那么大的数字。

Math.pow()将使用浮点运算。由于精度问题，答案可能不是 100% 准确，但应该能够代表所需的结果范围。

要为这么大的数字获得 100% 准确的值，您应该使用BigInteger该类。但是，它不会特别快。在考虑准确性与性能时，这是您必须做出的权衡。

于 2012-12-17T09:15:07.143 回答
4

^Java 中的运算符是按位异或，并且绝对与幂函数不同。

参考

于 2012-12-17T09:15:37.870 回答