Java双重List排序
在Java编程中，我们经常会遇到需要对集合进行排序的场景。如果集合中的元素是基本数据类型或者自定义类对象，我们可以直接使用Collections.sort()方法或者实现Comparable接口来进行排序。但是，当集合中的元素是双重List（List of List）时，排序就会稍微复杂一些。本文将介绍如何在Java中对双重List进行排序的方法，并提供代码示例。
1. 双重List的排序方式
双重List是指一个List中的元素也是List。例如，List<List<Integer>>是一个双重List，其中每个元素是一个整数列表。在对双重List进行排序时，我们需要确定按照哪个元素进行排序，以及是升序还是降序。
考虑到双重List的结构，我们有两种排序方式：
- 根据外层List的元素进行排序：即按照外层List的顺序进行排序，内层List保持不变。
- 根据内层List的元素进行排序：即按照内层List的顺序进行排序，外层List保持不变。
下面分别介绍这两种排序方式的实现方法。
2. 根据外层List排序
2.1 实现思路
根据外层List排序，意味着我们需要对外层List的元素进行比较，并根据比较结果对外层List进行重新排序。具体的实现思路如下：
- 创建一个实现
Comparator接口的比较器类，用于比较外层List的元素。 - 调用
Collections.sort()方法，并传入外层List和比较器对象，完成排序。
2.2 代码示例
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class OuterListSortExample {
public static void main(String[] args) {
List<List<Integer>> outerList = new ArrayList<>();
// 添加外层List的元素
outerList.add(new ArrayList<>(List.of(3, 2, 1)));
outerList.add(new ArrayList<>(List.of(5, 4)));
outerList.add(new ArrayList<>(List.of(6)));
// 创建比较器对象
Comparator<List<Integer>> comparator = new Comparator<List<Integer>>() {
@Override
public int compare(List<Integer> o1, List<Integer> o2) {
// 比较外层List的元素大小
return o1.size() - o2.size();
}
};
// 对外层List进行排序
Collections.sort(outerList, comparator);
// 输出排序结果
System.out.println(outerList);
}
}
上述代码中，我们创建了一个外层List outerList，并向其中添加了三个内层List。然后，我们创建了一个比较器对象，比较器的作用是比较外层List的元素大小。最后，我们调用Collections.sort()方法对外层List进行排序，并输出排序结果。
上述代码的输出结果为：[[6], [5, 4], [3, 2, 1]]。可以看到，外层List按照内层List的大小进行了排序。
3. 根据内层List排序
3.1 实现思路
根据内层List排序，意味着我们需要对内层List的元素进行比较，并根据比较结果对内层List进行重新排序。具体的实现思路如下：
- 创建一个实现
Comparator接口的比较器类，用于比较内层List的元素。 - 遍历外层List，对每个内层List调用
Collections.sort()方法，并传入比较器对象，完成排序。
3.2 代码示例
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class InnerListSortExample {
public static void main(String[] args) {
List<List<Integer>> outerList = new ArrayList<>();
// 添加外层List的元素
outerList.add(new ArrayList<>(List.of(3, 2, 1)));
outerList.add(new ArrayList<>(List.of(5, 4)));
outerList.add(new ArrayList<>(List.of(6)));
