二维 List 自定义排序
使用lambda表达式
import java.util.*;
public class Main {
public static void main(String[] args) {
List<List<Integer>> list = new LinkedList<>();
list.add(new LinkedList<>(Arrays.asList(3,300)));
list.add(new LinkedList<>(Arrays.asList(2,200)));
list.add(new LinkedList<>(Arrays.asList(4,400)));
list.add(new LinkedList<>(Arrays.asList(5,500)));
list.add(new LinkedList<>(Arrays.asList(1,100)));
// 排序前
System.out.println("排序前:" + list);
// 排序 (按照一维数组中下标为0的值排序)
Collections.sort(list, ((o1, o2) -> o1.get(0) - o2.get(0)));
// 排序后
System.out.println("排序后:" + list);
}
}
应用例子
2363. 合并相似的物品
class Solution {
public List<List<Integer>> mergeSimilarItems(int[][] items1, int[][] items2) {
List<List<Integer>> res = new LinkedList<>();
HashMap<Integer, Integer> map = new HashMap<>();
for(int[] item : items1){
map.put(item[0], item[1]);
}
for(int[] item : items2){
map.put(item[0], map.getOrDefault(item[0], 0) + item[1]);
}
// 遍历Map集合
for(Map.Entry<Integer, Integer> entry : map.entrySet()){
res.add(new LinkedList<>(Arrays.asList(entry.getKey(), entry.getValue())));
}
// 排序
Collections.sort(res, (a, b) -> (a.get(0) - b.get(0)));
return res;
}
}