Java判断范围型的数据是否存在重叠的方法
更新时间：2024年07月08日 11:01:09 作者：笑小枫
遇到了个问题,同一天可以输入多个时间段,但是每个时间段的时间不能出现重叠,这不就是判断数据返回是否有重叠的变种吗,所以本文给大家介绍了Java判断范围型的数据是否存在重叠的方法,需要的朋友可以参考下
为什么写这么一篇文章呢？
遇到了个问题，同一天可以输入多个时间段，但是每个时间段的时间不能出现重叠。
纳尼，这不就是判断数据返回是否有重叠的变种嘛~
简单，开搞
数字范围是否重叠判断
这里以int类型为例了，其它的也都类似
核心方法
/**
* @param start1 第一个数据开始时间
* @param end1 第一个数据结束时间
* @param start2 第二个数据开始时间
* @param end2 第二个数据结束时间
* @return true:发生重叠 false:未发生重叠
*/
public static boolean isIntersect(int start1, int end1, int start2, int end2) {
return Math.max(start1, start2) <= Math.min(end1, end2);
}
4个参数start1-end1代表第一组范围，start2-end2代表第二组范围；
Math.max(start1, start2) <= Math.min(end1, end2)使用Math.max和Math.min可以无视第一组数据和第二组数据的顺序，只比较是否重叠，<= 代表0-1后面不能是1-3，只能是2-3；如果想要1-3的效果把=去掉即可，后面会有演示。
核心方法非常简单，那我们造一组伪数据测试一下吧。
测试数据
先来一组错误数据吧
[
{"startNum": 0, "endNum": 100},
{"startNum": 100, "endNum": 500},
{"startNum": 400, "endNum": 1000},
{"startNum": 1001, "endNum": 9999}
]
测试方法
public static void main(String[] args) {
String str = "[\n" +
" {\"startNum\": 0, \"endNum\": 100},\n" +
" {\"startNum\": 100, \"endNum\": 500},\n" +
" {\"startNum\": 500, \"endNum\": 1000},\n" +
" {\"startNum\": 1001, \"endNum\": 9999}\n" +
"]";
JSONArray array = JSON.parseArray(str);
for (int i = 0; i < array.size(); i++) {
for (int j = i + 1; j < array.size(); j++) {
boolean isOk = isIntersect(
handleStr(array.getJSONObject(i).getString("startNum")),
handleStr(array.getJSONObject(i).getString("endNum")),
handleStr(array.getJSONObject(j).getString("startNum")),
handleStr(array.getJSONObject(j).getString("endNum")));
if (isOk) {
System.out.println("no " + j + " and no " + (j + 1) + " is intersect");
System.out.println("or say, "
+ array.getJSONObject(i).getString("startNum")
+ " to " + array.getJSONObject(i).getString("endNum")
+ " and " + array.getJSONObject(j).getString("startNum")
+ " to " + array.getJSONObject(j).getString("endNum")
+ " is intersect");
System.out.println("\n");
}
}
}
}
答案还是很清晰的哈~
数字范围效果完成了。数值类的都类似哈
时间范围是否重叠判断
时间有很多种，我们一种一种的来说，实现都一样，重要的是思想
首先来看一下下面这种格式，搞个错误数据吧
[
{"startTime": "00:00", "endTime": "01:00"},
{"startTime": "01:00", "endTime": "02:00"},
{"startTime": "01:00", "endTime": "02:00"},
{"startTime": "08:00", "endTime": "22:00"},
{"startTime": "20:00", "endTime": "24:00"}
]
因为01:00是重叠的，所以我们把上面核心方法的=去掉。如下
/**
* @param start1 第一个数据开始时间
* @param end1 第一个数据结束时间
* @param start2 第二个数据开始时间
* @param end2 第二个数据结束时间
* @return true:发生重叠 false:未发生重叠
*/
public static boolean isIntersect(int start1, int end1, int start2, int end2) {
return Math.max(start1, start2) < Math.min(end1, end2);
}
接下来就很简单了，把时间处理成数据类型就可以了，下面看一下处理的方法
public static int handleStr(String str) {
str = str.replace(":", "");
return Integer.parseInt(str);
}
来一起看一下运行结果吧
public static void main(String[] args) {
String data = " [\n" +
" {\"startTime\": \"00:00\", \"endTime\": \"01:00\"},\n" +
" {\"startTime\": \"01:00\", \"endTime\": \"02:00\"},\n" +
" {\"startTime\": \"01:00\", \"endTime\": \"02:00\"},\n" +
" {\"startTime\": \"08:00\", \"endTime\": \"22:00\"},\n" +
" {\"startTime\": \"20:00\", \"endTime\": \"24:00\"}\n" +
" ]";
JSONArray array = JSON.parseArray(data);
for (int i = 0; i < array.size(); i++) {
for (int j = i + 1; j < array.size(); j++) {
boolean isOk = isIntersect(
handleStr(array.getJSONObject(i).getString("startTime")),
handleStr(array.getJSONObject(i).getString("endTime")),
handleStr(array.getJSONObject(j).getString("startTime")),
handleStr(array.getJSONObject(j).getString("endTime")));
if (isOk) {
System.out.println("no " + j + " and no " + (j + 1) + " is intersect");
System.out.println("or say, "
+ array.getJSONObject(i).getString("startTime")
+ " to " + array.getJSONObject(i).getString("endTime")
+ " and " + array.getJSONObject(j).getString("startTime")
+ " to " + array.getJSONObject(j).getString("endTime")
+ " is intersect");
System.out.println("\n");
}
}
}
}
对于时间类型，下面格式如何比较
[
{"startTime": "2024-07-04 00:00:00", "endTime": "2024-07-04 10:00:00"},
{"startTime": "2024-07-04 10:00:00", "endTime": "2024-07-04 12:00:00"},
{"startTime": "2024-07-04 12:00:00", "endTime": "2024-07-04 13:00:00"},
{"startTime": "2024-07-04 12:00:00", "endTime": "2024-07-04 18:00:00"},
{"startTime": "2024-07-04 17:00:00", "endTime": "2024-07-04 23:00:00"}
]
其实直接将时间转为时间戳来比较就可以了，完整代码如下：
public static void main(String[] args) {
String data = "[\n" +
" {\"startTime\": \"2024-07-04 00:00:00\", \"endTime\": \"2024-07-04 10:00:00\"},\n" +
" {\"startTime\": \"2024-07-04 10:00:00\", \"endTime\": \"2024-07-04 12:00:00\"},\n" +
" {\"startTime\": \"2024-07-04 12:00:00\", \"endTime\": \"2024-07-04 13:00:00\"},\n" +
" {\"startTime\": \"2024-07-04 12:00:00\", \"endTime\": \"2024-07-04 18:00:00\"},\n" +
" {\"startTime\": \"2024-07-04 17:00:00\", \"endTime\": \"2024-07-04 23:00:00\"}\n" +
" ]";
JSONArray array = JSON.parseArray(data);
for (int i = 0; i < array.size(); i++) {
for (int j = i + 1; j < array.size(); j++) {
boolean isOk = isIntersect(
handleDate(array.getJSONObject(i).getString("startTime")),
handleDate(array.getJSONObject(i).getString("endTime")),
handleDate(array.getJSONObject(j).getString("startTime")),
handleDate(array.getJSONObject(j).getString("endTime")));
if (isOk) {
System.out.println("no " + j + " and no " + (j + 1) + " is intersect");
System.out.println("or say, "
+ array.getJSONObject(i).getString("startTime")
+ " to " + array.getJSONObject(i).getString("endTime")
+ " and " + array.getJSONObject(j).getString("startTime")
+ " to " + array.getJSONObject(j).getString("endTime")
+ " is intersect");
System.out.println("\n");
}
}
}
}
/**
* @param start1 第一个数据开始时间
* @param end1 第一个数据结束时间
* @param start2 第二个数据开始时间
* @param end2 第二个数据结束时间
* @return true:发生重叠 false:未发生重叠
*/
public static boolean isIntersect(long start1, long end1, long start2, long end2) {
return Math.max(start1, start2) < Math.min(end1, end2);
}
@SneakyThrows
public static long handleDate(String str) {
SimpleDateFormat sdf = new SimpleDateFormat("yyyyMMddHHmmss");
return sdf.parse(str).getTime();
}
看一下测试结果
总结
到此这篇关于Java判断范围型的数据是否存在重叠的方法的文章就介绍到这了,更多相关Java判断数据是否重叠内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
springboot实现公众号接收回复消息和超过5秒被动回复消息
本文主要介绍了springboot实现公众号接收回复消息和超过5秒被动回复消息，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
这篇文章主要介绍了浅谈Java中是否直接可以使用enum进行传输，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-05-05
这篇文章主要介绍了java实现单词搜索迷宫游戏,实例分析了迷宫游戏的实现技巧,需要的朋友可以参考下2015-05-05
详解将Eclipse代码导入到AndroidStudio的两种方式
本篇文章主要介绍了详解将Eclipse代码导入到AndroidStudio的两种方式，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-12-12
本文主要介绍了Java 九宫重排(满分解法),文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
这篇文章主要介绍了Java正则表达式API字符类，Java正则表达式API也接受预定义的字符类，下面文章内容展开了更多的相关内容介绍，需要的朋友可以参考一下2022-06-06
这篇文章主要为大家详细介绍了非常实用的java自动答题计时计分器的实现方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
在现代微服务架构中，gRPC已经成为了非常受欢迎的通信协议，与SpringBoot整合，它为开发者提供了简洁、高效构建分布式应用，在整合gRPC与SpringBoot时，将gRPC的服务端和客户端分别封装到SpringBoot的应用中，感兴趣的朋友一起看看吧2023-08-08
这篇文章主要介绍了@Scheduled注解不能同时执行多个定时任务的解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-09-09
Spring源码之事件监听机制详解(@EventListener实现方式)
这篇文章主要介绍了Spring源码之事件监听机制(@EventListener实现方式),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-08-08
最新评论