为什么我可以将比较器对象传递给排序方法？

Question

从我见过的所有排序方法示例中，我从未遇到过传递比较器定义的示例。如果比较器设计为返回负值、正值或 0 来对对象进行排序，那么排序方法会如何处理这些信息？sort 方法如何从 Comparator 定义中获取有意义的信息并执行其操作？

这是有问题的排序方法：

    public void sort() {

        library.sort(new BookComparator());

    }

这是整个 Comparator 类：

import java.util.Comparator;

public class BookComparator implements Comparator<Book> {

    public int compare(Book a, Book b) {

        if(a == null || b == null) {

            throw new NullPointerException();

        }

        int result = 0 ;

        if(a.getAuthor() == null) {

            if(b.getAuthor() != null) {

                result = -1;

            }

        } else if(b.getAuthor() == null) {

            result = 1;

        } else {

            result = a.getAuthor().compareTo(b.getAuthor());

        }

        if(result !=0) {

            return result;

        }

        if(a.getTitle() == null) {

            if(b.getTitle() != null) {

                result = -1;

            }

        } else if(b.getTitle() == null) {

            result = 1;

        } else {

            result = a.getTitle().compareTo(b.getTitle());

        }

        if(result !=0) {

            return result;

        }

        if(a.getYear() < b.getYear()){

            return -1;

        } else if (a.getYear() == b.getYear()){

            return 0;

        } else {

            return 1;

        }

    }

}

Answer 1

您可以将 Comparator 的实例传递到排序方法中，以便您可以按除默认/自然的对象排序方式之外的不同方面进行排序。例如，如果有一个 Book 对象，自然排序可能基于标题。但是如果您想根据杜威十进制数进行排序怎么办？还是根据作者的名字？或者页数？您可以通过编写一个比较器来比较 Book 对象的这些字段来实现这一点。实际的排序算法不需要知道正在排序的对象。它只需要一个一致的比较器（即比较 A < B 和 B < C，然后 A < C 和 C > B 和 B > A，等等）

Answer 2

如果比较器设计为返回负值、正值或 0 来对对象进行排序，那么排序方法会如何处理这些信息？sort 方法如何从 Comparator 定义中获取有意义的信息并执行其操作？基于比较器的排序方法（例如合并排序或冒泡排序）需要重复查看集合中的两个元素并决定哪个元素应该“排在第一位”。该决定由比较器做出，比较器返回“较小”、“较大”或“相同大小”。这些信息就足够了，排序方法不需要了解正在排序的对象类型。它可以重新排列集合中元素的顺序，直到“左侧”的所有元素都“小于”“右侧”的元素。这种方法不适用于像“桶排序”这样的东西，它需要为每个元素本身分配绝对数值（而不仅仅是与另一个元素相比的相对值）。