Java 中的这个绝对值有点不绝对啊!

现象

假如有如下代码定义了一个方法 test(),它入参可以任何一个 int 类型的整数,那么它输出结果可能是什么?

java 复制代码
public class Test {  
    public static void test(int a) {  
        System.out.println("The result of absolute value compare to zero is:" + (Math.abs(a) >= 0));  
    }  
}

如果你的结论是 true,那么恭喜你,你掉入到绝对值不绝对 的坑里面了。这个方法输出的结果有可能是 true,但是也有可能是 false。比如下面的调用代码将分别输出 true,true,true , false,如下图所示:

java 复制代码
public static void main(String[] args) {
	test(1);
	test(-1);
	test(Integer.MAX_VALUE);
	test(Integer.MIN_VALUE);
}

在 Java 中,通过 Math.abs() 函数返回的值有的时候并不是这个数的绝对值。如下面的代码所示:

java 复制代码
public static void main(String[] args) {
	System.out.println(Math.abs(Integer.MIN_VALUE));
}

上面的代码输出的结果并不是 Integer.MIN_VALUE 的绝对值,输出的结果是它自己,如下图所示:

从输出可以看到因为 Math.abs(Integer.MIN_VALUE) 的结果还是 Integer.MIN_VALUE,因此它是小于 0 的,这个也解释了上面判断大于等于 0 结果有可能输出的是 false。

为什么 Math.abs(Integer.MIN_VALUE) 的结果还是 Integer.MIN_VALUE 而不是它的绝对值呢?

原理

int 类型可以表示的数的范围解释是比较好理解的。以 int 类型为例,它能够表示的范围是 2^31 到 2^31 - 1。即 -2147483648 到 2147483647,可以看到最小的负数是 -2147483648 。它的绝对值实际上应该是 2147483648,但是这个值已经超过了 int 类型能够表示的最大的数 2147483647 了。如果返回 2147483648,它是不能在一个 int 类型的数中表示的。如果我们直接把 2147483648 这个数赋值给一个 int 类型的变量,编译器也会提示 Integer number too large,如下图所示:

因此这里 Math.abs() 函数返回的结果并不能是 214748364,因为 int 类型根本表示不了这个数。

Math.abs() 方法做了什么操作呢?查看 Math.abs() 方法的源码,实现逻辑如下:

在方法中就是判断了一下这个数是否小于 0,如果小于 0 的话,就返回对这个数取反后的值。那这个取反操作具体做了什么事情呢?为什么对 Integer.MIN_VALUE 进行了求反操作返回的还是它自己?

要回答这些问题,那就得知道计算机底层是表示一个整数的方式以及 int 类型表示的数的范围是 2^31 到 2^31 - 1 的原因。

Java语言规范中对此做了描述,规范中说到 Java 语言中使用 「two's-complement representation 」 来表示整数,因为 「two's-complement representation 」 的值不是对称的,所以对 int 或者 long 类型的最小值的取反的结果还是它们自身,在这个场景是有「溢出」发生的。而对一个整数的取反操作相当于把它的所有比特位取反,然后再加上 1。如下图所示:

规范这里的提到的 「two's-complement 」 就是我们常常说的「补码」,学过计算机组成原理相关课程的应该对这个词语比较耳熟。

补码就是将二进制位的最高位作为符号位,它的权重是 -2^(w -1) (这里的 w 为比特位的个数) ,如果它设置为 1 表示负数,如果设置为 0,表示非负数。如下图所示:

根据补码的定义来看,补码能够表示的最大的数是 2^(w -1) - 1,而它能够表示的最小的的数是 -2^(w -1) (这里的 w 为比特位的个数)。那么最小数的绝对值是比最大数的绝对值还要大 1 的。从上面的图也可以看出(上图中的比特位数为 4),数轴最左侧的刻度是 -8,而数轴最右侧的刻度是 7。

对于补码的取反操作是把每个比特位都取反,然后加上 1。为什么补码的取反要这样操作?从数学的角度上讲一个数 x 加上它的取反 -x 的结果应该是 0。从计算机的角度我们可以知道 x 加上 x 的每个比特位取反的结果是每个比特位都是 1,按照补码的表示方式就是 10 进制的 -1,然后再加上 1 那就是 0,这样的结果就和数学上是相符合的了。比如假设总的比特位数是 8,1 的补码是 0000_0001,取反之后就是 1111_1110,相加的结果是 1111_1111,即 -1,然后加上 1 就是 0000_0000,即 0。如下图所示:

补码的英文名字「 two's complement 」 这个名字的由来是如果把一个数的补码和它取反的补码得到的二进制都看作是无符号数的话,它相加的结果就是 2^w (这里的 w 为比特位的个数)。如下图所示:

回过头来看 Java 中的 int 类型,它的最小值 Integer.MIN_VALUE 的补码表示形式就是 1000_0000_0000_0000_0000_0000_0000_0000,按照补码取反操作的规则,应该是把它的补码按位取反得到 0111_1111_1111_1111_1111_1111_1111_1111,然后加 1,得到的结果还是 1000_0000_0000_0000_0000_0000_0000_0000,即它自己。因此在 Math.abs() 函数中对 Integer.MIN_VALUE 取反后得到的值仍然是 Integer.MIN_VALUE

解决方法

对于 Integer.MIN_VALUE 的绝对值溢出现象的解决方法有以下几种:

一种是使用 Math.absExact() 方法,该方法在获取绝对值之前会判断是否超过了表示范围,如果超过了表示范围会抛出一个异常,如下图所示:

java 复制代码
public class Test {  
    public static void main(String[] args) {  
        System.out.println(Math.absExact(Integer.MIN_VALUE));  
    }  
}

实现原理其实就是在进入方法时判断了一下是否是 Integer.MIN_VALUE ,如果是就直接抛出异常了,如下图所示:

也可以转为 long 类型后再获取绝对值,因为 Integer.MIN_VALUE 的绝对值是可以用 long 类型来表示的,因此转为 long 类型来获取绝对值也是可以的,但是这个方法就解决不了 Long.MIN_VALUE 绝对值溢出现象。如下图所示:

java 复制代码
public static void main(String[] args) {  
    int a = Integer.MIN_VALUE;  
    System.out.println(Math.abs((long) a) >= 0);  
}

还有一种可以使用 Integer.MIN_VALUE 构造一个 BigInteger 对象,然后通过获取这个对象的绝对值来和 BigDecimal.ZERO 来比较,这种方式不仅可以解决 Integer.MIN_VALUE 的绝对值溢出问题,还可以解决 Long.MIN_VALUE 的绝对值溢出问题。如下面的代码:

java 复制代码
public static void main(String[] args) {  
    BigInteger minInt = BigInteger.valueOf(Integer.MIN_VALUE);  
    System.out.println(minInt.abs().compareTo(BigInteger.ZERO) >= 0);  
  
    BigInteger minLong = BigInteger.valueOf(Long.MIN_VALUE);  
    System.out.println(minLong.abs().compareTo(BigInteger.ZERO) >= 0);  
}

参考

Unary Minus Operator
Sign--magnitude
Ones' complement
Two's_complement
二进制---原码、反码、补码
Computer Organization and Design
Computer Systems: A Programmer's Perspective

相关推荐
上海拔俗网络3 分钟前
“AI应急管理系统:未来城市安全的守护者
java·团队开发
天之涯上上9 分钟前
JAVA开发Erp时日志报错:SQL 当 IDENTITY_INSERT 设置为 OFF 时,不能为表 ‘***‘ 中的标识列插入显式值
java·开发语言·sql
m0_7482370510 分钟前
web的五个Observer API
java·前端·javascript
南宫生15 分钟前
力扣-数据结构-1【算法学习day.72】
java·数据结构·学习·算法·leetcode
zyh_03052135 分钟前
GIN中间件
后端·golang·gin
aworkholic38 分钟前
opencv sdk for java中提示无stiching模块接口的问题
java·c++·opencv·jni·opencv4android·stiching
爱学习的白杨树44 分钟前
什么是MVCC?
java·服务器·数据库
hnmpf1 小时前
flask-admin modelview 中重写get_query函数
后端·python·flask
it噩梦1 小时前
深度分析 es multi_match 中most_fields、best_fields、cross_fields区别
java·elasticsearch
好看资源平台1 小时前
Java Web开发基础——Web应用的请求与响应机制
java