Java判断多个时间段是否重叠

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Cao_Andy/article/details/78042657

因为项目需求会用到,但考虑到这个数据量一般情况也不会太多,所以匆忙写了一个方法来实现;网上搜索看到都是针对固定几个时间段,一个个判断的不够灵活 所以发出来分享看能否帮助有需要的朋友; 代码很初级 可能也没有什么效率 存在Bug的可能性也不排除 哈哈 大家有更好的方法也可以分享 谢谢

package com.xr.common.utils;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * 判断多个时间段是否出现重叠
 * @author cavancao
 */
public class TimeSlotUtil {
	
	public static boolean checkOverlap(List<String> list){
		Collections.sort(list);//排序ASC
		
		boolean flag = false;//是否重叠标识
		for(int i=0; i<list.size(); i++){
			if(i>0){
				//跳过第一个时间段不做判断
				String[] itime = list.get(i).split("-");
				for(int j=0; j<list.size(); j++){
					//如果当前遍历的i开始时间小于j中某个时间段的结束时间那么则有重叠,反之没有重叠
					//这里比较时需要排除i本身以及i之后的时间段,因为已经排序了所以只比较自己之前(不包括自己)的时间段
					if(j==i || j>i){
						continue;
					}
					
					String[] jtime = list.get(j).split("-");
					//此处DateUtils.compare为日期比较(返回负数date1小、返回0两数相等、返回正整数date1大)
					int compare = DateUtils.compare(
							(DateUtils.getDate()+" "+itime[0]+":00"), 
							(DateUtils.getDate()+" "+jtime[1]+":00"), 
							"yyyy-MM-dd HH:mm:ss");
					if(compare<0){
						flag = true;
						break;//只要存在一个重叠则可退出内循环
					}
				}
			}
			
			//当标识已经认为重叠了则可退出外循环
			if(flag){
				break;
			}
		}
		
		return flag;
	}
	
	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		list.add("08:00-09:00");
		list.add("09:00-12:00");
		list.add("13:00-16:30");
		list.add("16:00-17:00");
		list.add("18:00-20:00");
		
		boolean flag = checkOverlap(list);
		for(String time : list){
			System.out.println(time);
		}
		
		System.out.println("\n当前时间段列表重叠验证结果为:" + flag);
	}
}


展开阅读全文

没有更多推荐了,返回首页