You need to enable JavaScript to run this app. Java双参数自定义排序异常:同横坐标纵坐标排序不符合预期
优惠活动
大模型
产品
解决方案
定价
更多

Java双参数自定义排序异常:同横坐标纵坐标排序不符合预期

排序结果不符合预期的原因及修复方案

问题根源

你在比较横坐标是否相等时,对Integer类型使用了!=运算符,该运算符执行的是对象引用比较,而非数值比较。
Java 对Integer有默认缓存区间(-128 ~ 127),只有该区间内的相同数值Integer会复用同一对象实例;超出区间的相同数值Integer会生成独立的对象。你输入的横坐标10001超出了缓存范围,因此三个右边界点的横坐标数值虽同为10001,但属于不同的对象实例。

触发逻辑

当比较两个横坐标为10001的点时:

  • a.get(0) != b.get(0) 因引用不同返回true
  • 程序直接执行return a.get(0).compareTo(b.get(0)),该方法比较数值,因数值相等返回0,直接结束比较,不会进入else分支比较纵坐标
  • Collections.sort是稳定排序,当元素比较返回0时,会保留元素在原列表中的相对顺序。三个右边界点的原始加入顺序为[10001,10000]、[10001,9999]、[10001,9998],因此排序后直接保留了该顺序,与你当前的输出完全一致。
    横坐标1、2、3属于缓存范围,相同数值的对象引用一致,因此排序逻辑表现正常。

修复方案

将Integer的引用比较改为数值比较即可,两种常用实现方式:

  1. 手写比较器时替换判断逻辑:
    Collections.sort(tracker, (a, b) -> {
        // 用equals判断Integer数值相等
        if (!a.get(0).equals(b.get(0))) {
            return a.get(0).compareTo(b.get(0));
        }
        return a.get(1).compareTo(b.get(1));
    });
    
    也可以拆箱为基本类型比较,效率更高:
    Collections.sort(tracker, (a, b) -> {
        int x1 = a.get(0);
        int x2 = b.get(0);
        if (x1 != x2) {
            return Integer.compare(x1, x2);
        }
        return Integer.compare(a.get(1), b.get(1));
    });
    
  2. 使用Java内置比较器链式写法,避免手写判断出错:
    Collections.sort(tracker, Comparator
        .comparingInt((List<Integer> point) -> point.get(0))
        .thenComparingInt(point -> point.get(1)));
    

修复后的预期输出

横坐标同为10001的点会按纵坐标升序排列,结果为:

[[1,-10000],[2,-9999],[3,-9998],[10001,9998],[10001,9999],[10001,10000]]

内容的提问来源于stack exchange,提问作者efron

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.05 17:06:03