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 Vector和Stack的具体用法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-12-12
本文主要介绍了Java通过反射来打印类的方法实现，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
超文本传输协议（HTTP）是一个简单的请求-响应协议,其主要是基于TCP来实现的，可以通过Chrome开发者工具或者Wireshark或者Fiddler抓包，以便分析 HTTP 请求/响应的细节，本篇博客主要谈论如何使用Fiddler抓取HTTP，当然也可以抓取HTTPS2022-02-02
Spring Security6 最新版配置及实现动态权限管理
Spring Security 在最近几个版本中配置的写法都有一些变化,很多常见的方法都废弃了,并且将在未来的 Spring Security7 中移除,因此又补充了一些新的内容,重新发一下,供各位使用 Spring Security 的小伙伴们参考,需要的朋友可以参考下2024-03-03
这篇文章主要介绍了Spring Cache扩展功能实现解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-02-02
本篇文章主要介绍了Java利用cors实现跨域请求实例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-05-05
这篇文章主要介绍了Springboot项目如何快速实现Aop功能，对此方面感兴趣的小伙伴可以详细参考阅读本文，本文有一定的参考价值2023-03-03
最近工作中遇到不少多线程问题,但自己一直对多线程的理解比较表层,所以深入研究了一番,下面这篇文章主要给大家介绍了关于java中线程安全问题的相关资料,需要的朋友可以参考下2021-11-11
这篇文章主要介绍了JAVA编程实现UDP网络通讯的方法,简单说明了UDP通讯的原理并结合实例形式分析了java实现UDP通讯的相关类与使用技巧,需要的朋友可以参考下2017-08-08
最近没有事情做，闲的发呆，于是写个东东练练手。这篇文章主要介绍了Java 多用户登录限制的实现方法的相关资料,需要的朋友可以参考下2016-11-11
最新评论