Java8之thenComparing

Comparator.thenComparing

Comparator.thenComparing方法是在Java 8中引入的。

对于int、long和double数据类型的排序键,比较器分别有thenComparingInt、thenComparingLong和thenComparingDouble默认方法。

Comparator接口中的thenComparing默认方法如下,

java 复制代码
	default Comparator<T> thenComparing(Comparator<? super T> other) {
        Objects.requireNonNull(other);
        return (Comparator<T> & Serializable) (c1, c2) -> {
            int res = compare(c1, c2);
            return (res != 0) ? res : other.compare(c1, c2);
        };
    }

LeetCode 56.合并区间

题目

以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。

示例1

【输入】intervals = [[1,3],[2,6],[8,10],[15,18]]

【输出】[[1,6],[8,10],[15,18]]

【解释】区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

示例2

【输入】intervals = [[1,4],[4,5]]

【输出】[[1,5]]

【解释】区间 [1,4] 和 [4,5] 可被视为重叠区间。

约束

1 <= intervals.length <= 10^4

intervals[i].length == 2

0 <= starti <= endi <= 10^4

题解

java 复制代码
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;

/**
 * leetcode 56.合并区间
 */
public class MergeInterval {
    public static void main(String[] args) {
        int[][] intervals = new int[][]{{1, 3}, {2, 6}, {8, 10}, {5, 6}, {2, 5}, {15, 18}};
        int[][] res = merge(intervals);
        System.out.println(JsonUtils.toJson(res));
    }

    private static int[][] merge(int[][] intervals) {
        if (intervals.length <= 1 || intervals[0].length <= 1) {
            return intervals;
        }
        // 数组排序 先按区间[start, end]中start排序,再按end排序
        Arrays.sort(intervals, ((Comparator<int[]>) (o1, o2) -> o1[0] - o2[0]).thenComparing(Comparator.comparingInt(o -> o[1])));
        int start = intervals[0][0];
        int end = intervals[0][1];
        List<int[]> res = new ArrayList<>();
        for (int i = 1; i < intervals.length; i++) {
            int curStart = intervals[i][0];
            int curEnd = intervals[i][1];
            if (curStart > end) {
                res.add(new int[]{start, end});
                start = curStart;
                end = curEnd;
            } else {
                end = curEnd;
            }
        }
        res.add(new int[]{start, end});
        return res.toArray(new int[res.size()][]);
    }
}

参考链接

1、javase/docs/Comparator

2、concretepage/java-8/comparator-thencomparing

相关推荐
lang201509285 小时前
Spring远程调用与Web服务全解析
java·前端·spring
m0_564264186 小时前
IDEA DEBUG调试时如何获取 MyBatis-Plus 动态拼接的 SQL?
java·数据库·spring boot·sql·mybatis·debug·mybatis-plus
崎岖Qiu6 小时前
【设计模式笔记06】:单一职责原则
java·笔记·设计模式·单一职责原则
Hello.Reader6 小时前
Flink ExecutionConfig 实战并行度、序列化、对象重用与全局参数
java·大数据·flink
熊小猿7 小时前
在 Spring Boot 项目中使用分页插件的两种常见方式
java·spring boot·后端
paopaokaka_luck7 小时前
基于SpringBoot+Vue的助农扶贫平台(AI问答、WebSocket实时聊天、快递物流API、协同过滤算法、Echarts图形化分析、分享链接到微博)
java·vue.js·spring boot·后端·websocket·spring
老华带你飞7 小时前
机器人信息|基于Springboot的机器人门户展示系统设计与实现(源码+数据库+文档)
java·数据库·spring boot·机器人·论文·毕设·机器人门户展示系统
notion20257 小时前
Adobe Lightroom Classic下载与安装教程(附安装包) 2025最新版详细图文安装教程
java·数据库·其他·adobe
rengang668 小时前
351-Spring AI Alibaba Dashscope 多模型示例
java·人工智能·spring·多模态·spring ai·ai应用编程
小蒜学长9 小时前
springboot酒店客房管理系统设计与实现(代码+数据库+LW)
java·数据库·spring boot·后端