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的引用比较改为数值比较即可,两种常用实现方式:
- 手写比较器时替换判断逻辑:
也可以拆箱为基本类型比较,效率更高: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)); }); - 使用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
相关产品推荐
相关产品推荐

