Java中如何快速计算大的正、负2的幂？含超2^62场景

嘿，这个问题我刚好踩过坑，给你分享几个靠谱的解决方案！

1. 最简洁的方式：使用Math.pow() #

直接调用Java内置的Math.pow(2, exp)就能搞定，不管是正指数还是负指数都适用。因为double是基于IEEE 754标准的浮点数，所有2的整数次幂都能被精确表示（只要指数在double的有效范围内），完全不用担心精度问题。

示例代码：

// 计算2^100
double positivePower = Math.pow(2, 100);
System.out.println(positivePower); // 输出1.2676506002282294E30

// 计算2^-50（即1/(2^50)）
double negativePower = Math.pow(2, -50);
System.out.println(negativePower); // 输出8.881784197001252E-16

2. 更高效的方式：直接操作double的位结构 #

如果你追求极致性能，可以直接利用double的二进制存储规则来构造结果，避免Math.pow()的函数调用开销。

double的64位结构是：

• 第63位：符号位（0表示正数，1表示负数）
• 第62-52位：11位指数位（存储的是偏移指数，即实际指数 + 1023）
• 第51-0位：52位尾数位（2的幂的尾数全为0，因为是精确值）

对于2的幂来说，我们只需要设置符号位（正幂设0，负指数本身对应分数，符号仍为正）、计算偏移指数，然后把这些位组合成long，再转成double即可。

示例代码：

public static double powerOfTwo(int exponent) {
    // double能精确表示的2的幂范围：-1022 ≤ exponent ≤ 1023
    if (exponent < -1022 || exponent > 1023) {
        throw new IllegalArgumentException("指数超出double的有效范围");
    }
    // 计算偏移后的指数：实际指数 + 1023，左移52位到指数位的位置
    long bits = ((long) (exponent + 1023)) << 52;
    // 将long转换为对应的double
    return Double.longBitsToDouble(bits);
}

// 调用示例
public static void main(String[] args) {
    System.out.println(powerOfTwo(100)); // 1.2676506002282294E30
    System.out.println(powerOfTwo(-50)); // 8.881784197001252E-16
}

为什么不能用1L << exp？ #

因为long是64位整数，最大只能表示到2^63 - 1，当exp ≥ 63时，移位操作会直接溢出，得到错误的结果。而double的指数范围能覆盖到2^1023和2^-1022，完全满足你大于2^62的计算需求。

注意事项 #

• 当指数超过1023时，结果会变成Double.POSITIVE_INFINITY；当指数小于-1022时，结果会变成0.0（下溢），所以建议在代码中加入范围检查。
• 所有2的整数次幂在double中都是精确的，不会有精度损失，这一点和其他浮点数运算不同。

内容的提问来源于stack exchange，提问作者Kevin Jin