Comparator排序的坑

给下列数组排序 ( 从小到大 )

Integer[] arr = {-2147483648, 1, 23};

开始我写了如下代码

Integer[] arr = {-2147483648, 1, 23};
Arrays.sort(arr, new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o1 - o2;
    }
});

原本期望排序后数组顺序不变,结果打印结果如下

在这里插入图片描述

这是怎么回事呢?这个 -2147483648 怎么会排到最大呢?

试了一下其他数据,结果正确的

Integer[] arr = {-2, 100, 1,  -999};

在这里插入图片描述

那么先从 -2147483648 上找找问题

-2147483648 是一个非常特殊的数字
在这里插入图片描述
当我们将这个数和 1 传入刚刚写的比较器中,会执行如下

在这里插入图片描述
明明 -2147483648 比 1 小,结果却 返回正数, 排在了 1 的后面,因为 -2147483648 已经是最小整数了,再减去正数会溢出,导致结果为正数,结果出错

所以不能简简单单写一个 return o1 - o2

修改如下

Arrays.sort(arr, new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
//      if (o1 < o2) return -1;
//      if (o1 == o2) return 0;
//      return 1;
        return Integer.compare(o1, o2); // 简写
    }
});

结果正确

在这里插入图片描述

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Scintillator. /

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值