什么决定比较器/可比较收集类中的升序或降序？

Question

我知道我们可以按照我们的要求对存储在Collection中的对象进行排序或排序.

虽然我得到了深刻的理解,但我不相信安排的升序和降序是通过(a - b) - >升序或(b - a) - >降序来实现的,其中"a"和"b"是等级我们选择比较的成员.

例:

public int compareTo(Student s) {
     return this.grade - s.grade; //ascending order 
    // return s.grade - this.grade; // descending order
}

订购对象元素背后的逻辑是什么？怎么"(this.grade - s.grade)"如果正1移动"this.grade"前面并按顺序放"s.grade",为什么不以其他方式？谁验证了比较结果(+ 1,-1,0),然后分别按升序或降序排列,是否有任何文档描述了这部分的内部工作？

public class Student implements Comparable <Student>{
    String name;
    int grade;
    public Student(String name, int grade) {
        this.name = name;
        this.grade = grade;
    }
    public int compareTo(Student s) {
         return this.grade - s.grade; //ascending order 
        // return s.grade - this.grade; // descending order
    }
    public String toString() {
        return this.name + ", " + this.grade;
    }
}

请分享,谢谢!

---

编辑:

我得到了Java文档,我的问题是这样的:

sort these grades (13, 2)

Case ascending -> return this.grade - s.grade;

picture in my mind: 
compare (13, 2) , (13 - 2) > 0 so move 2 to front.
result -> 2, 13
------
Case descending -> return s.grade - this.grade;

picture in my mind: 
compare (2, 13) , (2 - 13) < 0 so move 13 to front.

result -> 13, 2

"这是怎么发生的？" 是我原来的问题.我读了文档,仍然无法弄清楚.

Answer 1

订购对象元素背后的逻辑是什么？怎么"(this.grade - s.grade)"如果正1移动"this.grade"前面并按顺序放"s.grade",为什么不以其他方式？

使用负数来表示"这比这个还要小",正数表示"这不仅仅是",0表示"这两件事情是平等的"已经在许多计算机语言中使用了30多年.

谁验证了比较结果(+ 1,-1,0),然后分别按升序/降序排列,是否有任何文档描述了这部分的内部工作？

有几个内部类使用返回值来重新排序数组或集合中的元素,包括

Collections.sort() Arrays.sort() TreeSet

编辑

要回答如何工作,您将不得不查看上面列出的每个类的源代码.其中一些是非常复杂的尝试使排序尽可能高效.但总的来说,这一切归结为代码如下:

if( data[i].compareTo(data[j]) > 0 ){
   // swap data[i] and  data[j]
}

Answer 2

@DavidPrun好问题.我试过用一个例子解释这个.

(x,y) - >(2,5)

升序(x.compareTo(y)):

如果x.compareTo(y)== 1,则x> y,因为y小于x,你必须在x前面移动y.

2.compareTo(5)== -1,然后不要在2前面移动5.

降序(y.compareTo(x)):

如果y.compareTo(x)== 1,则y> x,因为y大于x,你必须在x前面移动y.

5.compareTo(2)== 1,在2前面移动5.

基本上,如果compareTo方法的结果为1,我们将始终在x前面移动y.