目录
一、List对象中某个值进行排序
代码示例
注意事项
二、List.sort 和 Collections.sort 异同
1. 方法所属
2. 使用方式
3. 是否修改原列表
4. 泛型支持
5. 性能
6. 适用场景
7. 示例代码对比
使用 testList.sort
使用 Collections.sort
8. 总结
三、为对象多个属性进行排序
示例代码
一、List对象中某个值进行排序
用空间换时间,Java在内存中进行对象集合排序。
在 Java 中,可以使用 List
的 sort
方法或者 Collections.sort
方法,结合自定义的比较器(Comparator
),对 List<Test>
按照 LocalDate
类型的字段 startTime
进行排序。
代码示例
import java.time.LocalDate;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
class Test {
private String name;
private LocalDate startTime;
// 构造函数
public Test(String name, LocalDate startTime) {
this.name = name;
this.startTime = startTime;
}
// Getter 和 Setter
public LocalDate getStartTime() {
return startTime;
}
@Override
public String toString() {
return "Test{name='" + name + "', startTime=" + startTime + "}";
}
}
public class SortExample {
public static void main(String[] args) {
// 创建一个 Test 对象列表
List<Test> testList = new ArrayList<>();
testList.add(new Test("Test1", LocalDate.of(2023, 3, 15)));
testList.add(new Test("Test2", LocalDate.of(2023, 1, 10)));
testList.add(new Test("Test3", LocalDate.of(2023, 2, 20)));
// 使用 Comparator 对 startTime 字段进行排序
testList.sort(Comparator.comparing(Test::getStartTime));
// 或者使用 Collections.sort 方法
// Collections.sort(testList, Comparator.comparing(Test::getStartTime));
// 输出排序后的结果
testList.forEach(System.out::println);
}
}
如果需要按降序排序,可以在 Comparator
上调用 reversed()
方法:
testList.sort(Comparator.comparing(Test::getStartTime).reversed());
注意事项
-
空值处理:
testList.sort(Comparator.comparing(Test::getStartTime, Comparator.nullsLast(Comparator.naturalOrder())));
-
线程安全:
List.sort
方法会直接修改原列表的内容。如果需要保留原始列表不变,可以先复制一份再排序。 - Java 版本:以上代码适用于 Java 8 及更高版本,因为
LocalDate
和Comparator.comparing
是 Java 8 引入的功能。
二、List.sort 和 Collections.sort 异同
1. 方法所属
-
testList.sort
-
是
List
接口中的一个方法(从 Java 8 开始引入)。 -
直接作用于
List
对象本身。
-
-
Collections.sort
-
是
java.util.Collections
工具类中的一个静态方法。 -
专门用于对
List
类型的集合进行排序。
-
2. 使用方式
-
testList.sort
testList.sort(Comparator.comparing(Test::getStartTime));
-
调用的是
List
的实例方法,直接在List
上调用。
-
-
Collections.sort
Collections.sort(testList, Comparator.comparing(Test::getStartTime));
-
调用的是
Collections
的静态方法,需要显式传入List
参数。
3. 是否修改原列表
-
testList.sort
-
直接修改原列表的内容。
-
-
Collections.sort
-
同样会直接修改原列表的内容。
-
4. 泛型支持
-
testList.sort
-
支持 Lambda 表达式和方法引用(Java 8+),代码更简洁。
-
-
Collections.sort
-
同样支持 Lambda 表达式和方法引用,但在语法上稍微冗长一些。
-
5. 性能
-
testList.sort
和Collections.sort
-
两者底层实现相同,均使用 Timsort 算法(一种基于归并排序的稳定排序算法),时间复杂度为 O(n log n)。
-
因此,在性能上没有明显差异。
-
6. 适用场景
-
testList.sort
-
更适合现代 Java 开发(Java 8+),代码更简洁直观。
-
-
Collections.sort
-
在 Java 8 之前,这是唯一的排序方式。
-
如果需要对非
List
类型的集合进行排序(例如ArrayList
的父接口List
),仍然可以使用Collections.sort
。
-
7. 示例代码对比
使用 testList.sort
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
public class TestSort {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("C");
list.add("A");
list.add("B");
// 使用 testList.sort 方法
list.sort(Comparator.naturalOrder());
System.out.println(list); // 输出: [A, B, C]
}
}
使用 Collections.sort
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class TestSort {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("C");
list.add("A");
list.add("B");
// 使用 Collections.sort 方法
Collections.sort(list, Comparator.naturalOrder());
System.out.println(list); // 输出: [A, B, C]
}
}
8. 总结
特性 |
|
|
所属 |
|
|
调用方式 | 直接调用 | 需要显式传入 |
是否修改原列表 | 是 | 是 |
泛型支持 | 支持 Lambda 和方法引用 | 支持 Lambda 和方法引用 |
性能 | 相同(Timsort 算法) | 相同(Timsort 算法) |
适用场景 | Java 8+ 推荐使用 | Java 8 之前的唯一选择 |
三、为对象多个属性进行排序
示例代码
import java.time.LocalDate;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
class Test {
private String name;
private LocalDate startTime;
private int score;
// 构造函数
public Test(String name, LocalDate startTime, int score) {
this.name = name;
this.startTime = startTime;
this.score = score;
}
// Getter 方法
public String getName() {
return name;
}
public LocalDate getStartTime() {
return startTime;
}
public int getScore() {
return score;
}
@Override
public String toString() {
return "Test{name='" + name + "', startTime=" + startTime + ", score=" + score + "}";
}
}
public class MultiFieldSortExample {
public static void main(String[] args) {
// 创建一个 Test 对象列表
List<Test> testList = new ArrayList<>();
testList.add(new Test("Alice", LocalDate.of(2023, 1, 15), 80));
testList.add(new Test("Bob", LocalDate.of(2023, 1, 10), 90));
testList.add(new Test("Charlie", LocalDate.of(2023, 1, 10), 90));
testList.add(new Test("David", LocalDate.of(2023, 1, 15), 70));
testList.add(new Test("Eve", LocalDate.of(2023, 1, 10), 85));
// 按多个字段排序
testList.sort(Comparator.comparing(Test::getStartTime) // 按 startTime 升序
.thenComparing(test -> -test.getScore()) // 按 score 降序(负号实现)
.thenComparing(Test::getName)); // 按 name 升序
// 输出排序后的结果
testList.forEach(System.out::println);
}
}