Collections.sort排序结果不符合预期，是我理解错方法了吗？

咱们一步步拆解你遇到的两个问题：

1. 第一次排序为什么line=true的元素排在末尾？ #

Java的Comparator.compare(o1, o2)方法的返回值规则你可能搞反了：

• 返回负数：表示o1应该排在o2前面
• 返回正数：表示o1应该排在o2后面
• 返回0：表示两者相对顺序保持不变

你第一次的Comparator逻辑是：

Collections.sort(rows, new Comparator<Row>(){
    @Override
    public int compare(Row o1, Row o2) {
        if (!o1.isLine() && !o2.isLine()) return 0;
        if (o1.isLine()) {
            return 1; // o1是line=true，返回正数→o1排在o2后面
        } else {
            return -1; // o1是line=false，返回负数→o1排在o2前面
        }
    }
});

当o1是line=true时返回1，意味着o1要比o2靠后，自然所有line=true的元素都会被挤到列表末尾，和你预期的正好相反。

2. 修改后为什么line=true的元素id顺序颠倒了？ #

你修改后的Comparator解决了line的排序方向，但忽略了相同line值元素的排序逻辑：

Collections.sort本身是稳定排序，但你的Comparator中，只处理了两个都是line=false的情况，完全没处理两个都是line=true的场景——此时会直接走到if(o1.isLine())分支返回-1。这就违反了Comparator的对称性要求（compare(a,b)和compare(b,a)应该互为相反数），导致排序算法无法正确判断相同line元素的相对顺序，最终打乱了原本的id排序。

比如比较id=0和id=2的Row（都是line=true）：

• 当o1是id=2、o2是id=0时，返回-1，意味着id=2要排在id=0前面；
• 当o1是id=0、o2是id=2时，同样返回-1，又意味着id=0要排在id=2前面。

这种矛盾的逻辑自然会让排序结果乱掉。

正确的Comparator实现 #

要实现你的预期：先按line=true在前，再按id升序排列，应该这样写：

首先给Row类补上getId()方法（你之前的代码里没提供，排序需要用到）：

public class Row {
    private int id;
    private boolean line;
    // 构造方法、isLine()、toString()不变
    public int getId() {
        return id;
    }
}

然后编写正确的Comparator：

Collections.sort(rows, new Comparator<Row>() {
    @Override
    public int compare(Row o1, Row o2) {
        // 先按line排序：true在前，false在后
        int lineCompare = Boolean.compare(o2.isLine(), o1.isLine());
        // 如果line相同，再按id升序保持顺序
        if (lineCompare == 0) {
            return Integer.compare(o1.getId(), o2.getId());
        }
        return lineCompare;
    }
});

如果是Java 8及以上，用Lambda写法更简洁：

rows.sort(Comparator.comparing(Row::isLine, Comparator.reverseOrder())
                   .thenComparingInt(Row::getId));

这样排序后，结果就会完全符合你的预期：[Row{id=0, line=true}, Row{id=2, line=true}, Row{id=1, line=false}, Row{id=3, line=false}]

内容的提问来源于stack exchange，提问作者CrazySabbath