理解自定义对象排序的需求
在java应用程序开发中，我们经常需要对包含复杂数据结构的列表进行排序。例如，在一个scrabble游戏中，我们可能需要根据每个单词的总分数对其进行排序。直接对分数列表进行排序无法保持分数与原始单词的关联。因此，关键在于将相关数据（如单词及其分数）封装成一个单元，并基于该单元的某个属性进行排序。java的comparator接口是实现这一目标的核心工具。
数据模型设计：封装单词与分数
为了确保在排序过程中单词和其分数始终保持一致，最佳实践是将它们封装在一个自定义的类或记录（record）中。Java 16引入的record类型非常适合这种场景，因为它简洁、不可变且自动提供了构造函数、访问器方法、equals()、hashCode()和toString()。
以下是一个Word记录的示例，它包含单词字符串和其对应的整数分数：
record Word(String getWord, int getValue) {
@Override
public String toString() {
return "%s -> %d".formatted(getWord, getValue);
}
}在这个Word记录中：
- getWord：表示单词本身的字符串。
- getValue：表示该单词计算出的分数。
- toString()方法被重写，以便在打印Word对象时输出更具可读性的格式。
使用Comparator对列表进行排序
Java的List接口提供了一个sort()方法，该方法接受一个Comparator实例作为参数。Comparator定义了如何比较列表中的两个元素。
立即学习“Java免费学习笔记（深入）”；
1. 创建并填充列表
首先，我们创建一个Word对象的ArrayList，并填充一些示例数据：
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
public class WordSorter {
public static void main(String[] args) {
// 创建一个Word记录列表
List wordList = new ArrayList<>(
List.of(new Word("the", 30),
new Word("Hello", 20),
new Word("GoodBye", 2),
new Word("Java", 45),
new Word("Programming", 15))
);
System.out.println("原始列表: " + wordList);
}
} 2. 使用Comparator.comparing()进行升序排序
Comparator接口提供了静态方法comparing()，它接受一个Function作为键提取器（key extractor）。这个函数会从对象中提取出用于比较的键。我们可以使用方法引用（Word::getValue）或Lambda表达式来指定这个键提取器。
以下代码演示了如何根据Word对象的getValue（分数）进行升序排序：
// 根据分数进行升序排序
wordList.sort(Comparator.comparing(Word::getValue));
System.out.println("按分数升序排序: " + wordList);输出示例:
[GoodBye -> 2, Programming -> 15, Hello -> 20, the -> 30, Java -> 45]
3. 使用.reversed()进行降序排序
如果需要按降序排序（例如，从最高分到最低分），可以在已创建的Comparator实例上链式调用.reversed()方法。
// 根据分数进行降序排序
wordList.sort(Comparator.comparing(Word::getValue).reversed());
System.out.println("按分数降序排序: " + wordList);输出示例:
[Java -> 45, the -> 30, Hello -> 20, Programming -> 15, GoodBye -> 2]
优化字母分数计算
在实际的Scrabble游戏中，计算单词分数通常涉及查找每个字母对应的点数。为了高效地管理字母及其分数，建议使用Map数据结构。Map可以存储字母（字符串或字符）作为键，对应的分数作为值。
import java.util.Map;
public class LetterScoreCalculator {
public static void main(String[] args) {
// 使用Map存储字母及其点数
Map letterPointMap = Map.of(
"A", 1, "B", 3, "C", 3, "D", 2, "E", 1,
"F", 4, "G", 2, "H", 4, "I", 1, "J", 8,
"K", 5, "L", 1, "M", 3, "N", 1, "O", 1,
"P", 3, "Q", 10, "R", 1, "S", 1, "T", 1,
"U", 1, "V", 4, "W", 4, "X", 8, "Y", 4,
"Z", 10
);
// 示例：计算单词 "HELLO" 的分数
String wordToScore = "HELLO";
int totalScore = 0;
for (char c : wordToScore.toUpperCase().toCharArray()) {
Integer point = letterPointMap.get(String.valueOf(c));
if (point != null) {
totalScore += point;
}
}
System.out.println("单词 '" + wordToScore + "' 的分数为: " + totalScore); // HELLO -> 8+1+1+1+1 = 12 (using given map)
}
} 通过使用Map，您可以轻松地通过字母来获取其对应的分数，从而简化单词分数的计算逻辑。
总结与注意事项
- 数据封装是关键： 在对自定义对象列表进行排序时，始终将相关数据（如本例中的单词和分数）封装在一个类或记录中。这确保了数据的一致性和可维护性。
- List.sort()与Comparator.comparing()： 这是在Java中对自定义对象列表进行排序的现代且推荐的方式。它简洁、可读性强，并充分利用了Java 8及更高版本的功能。
- 方法引用与Lambda表达式： Comparator.comparing()可以使用方法引用（Word::getValue）或Lambda表达式（word -> word.getValue()）来指定用于比较的键提取器，两者效果相同，方法引用通常更简洁。
- 降序排序： 通过在Comparator上链式调用.reversed()方法，可以轻松实现降序排序。
- 效率考虑： 对于大型数据集，ArrayList的sort()方法通常采用TimSort算法，这是一种高效的混合排序算法，在大多数实际场景中表现良好。
- 线程安全： ArrayList本身不是线程安全的。如果在多线程环境中操作并排序列表，需要额外的同步机制（例如使用Collections.synchronizedList()或CopyOnWriteArrayList）。
掌握这些技术将使您能够高效、清晰地处理Java中各种自定义对象的排序需求。
