Java List集合排序

二维 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;
    }
}
posted @ 2022-08-19 14:21  dotJunz  阅读(234)  评论(0编辑  收藏  举报