java – 两个int的乘法溢出导致负数

考虑 Java语言规范中的这个片段.

class Test {
    public static void main(String[] args) {
        int i = 1000000;
        System.out.println(i * i);
        long l = i;
        System.out.println(l * l);
    }
}

输出是

-727379968
1000000000000

为什么(i * i)的结果是-727379968？理想情况下应该是1000000000000.

我知道Integer的范围是从-2147483648到2147483647.所以显然是1000000000000
不在给定范围内.

为什么结果变成-727379968？

解决方法

Java(如今大多数计算机体系结构)使用称为 two’s complement arithmetic的东西,它使用整数的最高位来表示数字是负数.如果你乘以两个大数字,你最终得到一个如此大的数字,它设置最高位,结果最终为负数.