Java - 如何使用Comparator？

你好，未来的Java大师们！? 今天，我们将踏上一段激动人心的旅程，探索Java中的Comparator世界。如果你是编程新手，不用担心——我会成为你的友好向导，我们会一步步来。在本教程结束时，你将能够像专业人士一样排序对象！

什么是Comparator？

在我们开始之前，让我们想象你在整理书架。你可能想按书名、作者或出版日期来排列你的书籍。在Java中，Comparator就像是你的私人图书管理员，他知道如何根据你选择的任何标准来排序你的收藏。

从技术上来说，Comparator是Java中的一个接口，允许我们为对象定义自定义排序。当我们要排序没有自然排序的对象，或者要以不同于它们自然排序的方式进行排序时，它特别有用。

Comparator接口

让我们仔细看看Comparator接口：

public interface Comparator<T> {
int compare(T o1, T o2);
}

别被这个吓到了！它看起来比实际上复杂。<T>只是说这个接口可以与任何类型的对象一起工作。compare方法是魔法发生的地方——就像让你的图书管理员比较两本书。

compare方法如何工作

compare方法接受两个对象并返回一个整数：

• 如果第一个对象被认为是“小于”第二个对象，它返回一个负数。
• 如果它们被认为是“相等”的，它返回零。
• 如果第一个对象是“大于”第二个对象，它返回一个正数。

把它想象成天平。如果第一个对象更轻，天平会倾向负的一边。如果它们相等，天平会保持在零。如果第一个更重，天平会倾向正的一边。

创建你的第一个Comparator

让我们创建一个简单的Comparator来按字符串长度排序。我们将其称为StringLengthComparator：

import java.util.Comparator;

public class StringLengthComparator implements Comparator<String> {
@Override
public int compare(String s1, String s2) {
return s1.length() - s2.length();
}
}

这里发生了什么：

1. 我们从java.util中导入Comparator接口。
2. 我们创建了一个实现Comparator<String>的类，这意味着它将比较String对象。
3. 我们重写了compare方法，以从第一个字符串的长度中减去第二个字符串的长度。

使用你的Comparator

现在我们有了Comparator，让我们用它来举个例子！我们将创建一个字符串列表并对其进行排序：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class ComparatorExample {
public static void main(String[] args) {
List<String> fruits = new ArrayList<>();
fruits.add("Apple");
fruits.add("Pear");
fruits.add("Banana");
fruits.add("Kiwi");

System.out.println("排序前: " + fruits);

Collections.sort(fruits, new StringLengthComparator());

System.out.println("排序后: " + fruits);
}
}

输出：

排序前: [Apple, Pear, Banana, Kiwi]
排序后: [Pear, Kiwi, Apple, Banana]

让我们分解一下：

1. 我们创建了一个水果名称列表。
2. 我们打印了原始列表。
3. 我们使用Collections.sort()和我们的自定义Comparator来排序列表。
4. 我们打印了排序后的列表。

注意到水果现在按名称长度排序了！

Lambda表达式：一条捷径

Java 8引入了lambda表达式，这可以使我们的Comparator更加简洁。以下是用lambda表达式的同样例子：

Collections.sort(fruits, (s1, s2) -> s1.length() - s2.length());

这行代码与我们的StringLengthComparator类所做的完全一样！就像告诉Java，“嘿，当你比较两个字符串时，只需减去它们的长度。”

排序自定义对象

现在，让我们升级一下，排序一些自定义对象。假设我们有一个Person类：

public class Person {
private String name;
private int age;

public Person(String name, int age) {
this.name = name;
this.age = age;
}

// Getter和Setter方法...

@Override
public String toString() {
return name + " (" + age + ")";
}
}

我们可以创建一个Comparator来按年龄排序Person对象：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class PersonSortExample {
public static void main(String[] args) {
List<Person> people = new ArrayList<>();
people.add(new Person("Alice", 25));
people.add(new Person("Bob", 30));
people.add(new Person("Charlie", 22));

System.out.println("排序前: " + people);

Collections.sort(people, Comparator.comparingInt(Person::getAge));

System.out.println("排序后: " + people);
}
}

输出：

排序前: [Alice (25), Bob (30), Charlie (22)]
排序后: [Charlie (22), Alice (25), Bob (30)]

在这里，我们使用Comparator.comparingInt()，它基于一个整数值创建一个Comparator——在这个例子中，是年龄。Person::getAge是一个方法引用，告诉Java使用getAge()方法来获取比较的值。

反转排序顺序

如果我们想要降序排序呢？简单得很！只需使用reversed()方法：

Collections.sort(people, Comparator.comparingInt(Person::getAge).reversed());

这将按从大到小的顺序对我们的Person对象进行排序。

连接Comparator

有时，我们可能想要根据多个标准排序。例如，让我们按年龄排序Person对象，如果年龄相同，则按名字排序：

Comparator<Person> ageAndNameComparator = Comparator
.comparingInt(Person::getAge)
.thenComparing(Person::getName);

Collections.sort(people, ageAndNameComparator);

这创建了一个Comparator，首先比较年龄，如果年龄相同，则比较名字。

结论

恭喜你！你刚刚学习了Java Comparator的来龙去脉。从排序简单的字符串到复杂的对象，你现在有了以任何你选择的方式组织数据的能力。记住，熟能生巧，所以不要害怕尝试不同的排序标准和对象。

在你继续Java之旅的过程中，你会发现Comparator是编程工具箱中非常有价值的工具。它们不仅仅用于排序列表——它们在许多Java集合和算法中用于保持顺序和执行高效的搜索。

继续编码，继续学习，最重要的是，享受乐趣！谁知道呢？也许有一天你会编写一个排序算法，彻底改变我们组织数据的方式。在此之前，祝你比较愉快！??‍??‍?

Comparator接口的方法

以下是Comparator接口中的关键方法：

方法	描述
compare(T o1, T o2)	比较其两个参数的顺序。
equals(Object obj)	表示某个对象是否与这个比较器相等。
reversed()	返回一个与此比较器相反顺序的比较器。
thenComparing(Comparator<? super T> other)	返回一个字典顺序比较器，它使用另一个比较器。
thenComparingInt(ToIntFunction<? super T> keyExtractor)	返回一个字典顺序比较器，它使用一个提取int排序键的函数。
thenComparingLong(ToLongFunction<? super T> keyExtractor)	返回一个字典顺序比较器，它使用一个提取long排序键的函数。
thenComparingDouble(ToDoubleFunction<? super T> keyExtractor)	返回一个字典顺序比较器，它使用一个提取double排序键的函数。

这些方法提供了创建复杂排序逻辑的强大工具，允许你为任何数据类型或排序需求构建复杂的比较器。

Credits: Image by storyset