Java如何确定两个区间范围是否有交集
更新时间：2023年12月21日 16:32:25 作者：张小洛
这篇文章主要介绍了Java如何确定两个区间范围是否有交集问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
问题背景
日常工作项目中可能会遇到类似的针对两个及以上的区间范围来判断是否有交集的场景；
可能是两个日期时间段、地点距离区间、金额范围区间等等。
第一次遇到难免会觉得两个区间的可能性比较多，使用一一穷举的方式显然不行的， 这时候不妨换一种思路来思考就简单清晰多了。
思路分析
如果首先考虑相交的情况是比较的，这个时候需要反其道而行，即考虑不相交的情况就相对简单多了；
其实不相交的情况就两种：
- 两者不连续，区间1的范围完全在区间2的范围之前
- 两者不连续，区间1的范围完全在区间2的范围之后
图示如下：
情况A：如果成立，则必定有 EndRange1 < StartRange2
情况B：如果成立，则必定有 EndRange2 < StartRange1
综上两种情况可以得出：如果情况A或者情况B都不成立，则重叠必定存在 （如果一个区域既不是完全在另一个区域之后，也不是完全在另一个区域之前，那么它们必须重叠。)
根据摩根定律可得出：
Not (A Or B) <=> Not A And Not B
总结结论
由以上思路分析得出如果两个区间范围相交（重叠），则必定存在 (StartA <= EndB) and (EndA >= StartB);他的包含条件是边完全相交（重叠）。
如果希望排除情况，请将>=操作符更改为>，将<=操作符更改为<
代码示例
@Test
public void test01() {
Double[] a = new Double[]{90D, Double.MAX_VALUE};
Double[] b = new Double[]{10D, 90D};
a = new Double[]{0D, 10D};
boolean overlap = isIntervalOverlap(a, b);
if (overlap) {
System.out.println("相交");
} else {
System.out.println("不相交");
}
}
private static boolean isIntervalOverlap(Double[] inrA, Double[] inrB) {
if (inrA.length < 2 || inrB.length < 2) {
throw new RuntimeException("区间范围必须包含两个值以上");
}
Arrays.sort(inrA);
Arrays.sort(inrB);
// (StartA <= EndB) and (EndA >= StartB)
if (inrA[0] < inrB[inrB.length - 1] && inrA[inrA.length - 1] > inrB[0]) {
return true;
} else {
return false;
}
}最后
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
本篇文章主要分享了Java分页工具类及其使用的示例代码，具有一定的参考价值，下面跟着小编一起来看下吧2017-01-01
Spring Cloud Gateway是Spring Cloud的全新项目,该项目是基于Spring 5.0,Spring WebFlux和Project Reactor等技术开发的网关,它旨在为微服务架构提供一种简单有效的统一的API路由管理方式,本文通过实例代码总结介绍spring cloud gateway的相关知识,感兴趣的朋友一起看看吧2024-12-12
这篇文章主要介绍了SpringBoot AOP处理请求日志打印功能代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-03-03
本文系统化讲解SpringBoot日志管理与异常处理,涵盖Logback配置、分层异常处理、上下文记录及ELK集成,强调日志分级、自定义异常设计,增强应用稳定性与可维护性,感兴趣的朋友跟随小编一起看看吧2025-06-06
这篇文章主要介绍了Java中求Logn/log2 的精度问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-08-08
这篇文章主要介绍了Spring Cloud Hyxtrix的基本使用,它是Spring Cloud中集成的一个组件，在整个生态中主要为我们提供服务隔离，服务熔断，服务降级功能，本文给大家介绍的非常详细，需要的朋友可以参考下2022-07-07
为了能够更快更清晰地搞清对象之间的调用关系，我经常需要用到序列图。手动画序列图还是很麻烦费时的，不过 IDEA 提供了一个叫做SequenceDiagram 的插件帮助我们解决这个问题。通SequenceDiagram 这个插件，我们一键可以生成时序图2022-01-01
这篇文章主要介绍了基于@AliasFor注解的用法及说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
这篇文章主要介绍了Java利用正则取标签之间的数据，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-08-08
这篇文章主要介绍了Spring核心IoC容器的依赖注入接口和层级包命名规范,IOC又名控制反转,把对象创建和对象之间的调用过程,交给Spring进行管理,目的是为了降低耦合度,需要的朋友可以参考下2023-05-05
最新评论