Java如何检测时间段重复

最新推荐文章于 2023-01-10 15:53:37 发布

懒起来

最新推荐文章于 2023-01-10 15:53:37 发布

阅读量3.5k

点赞数 1

分类专栏： Java 文章标签： java jvm servlet

本文链接：https://blog.csdn.net/qq_59102081/article/details/127061452

版权

Java 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

package com.wzx.meituan;

import java.text.DateFormat;
import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Date;
import java.util.List;


public class Test {

    public static void main(String[] args) {
        Time[] times = {
                new Time("07:00", "10:00"),
                new Time("11:00", "14:00"),
                new Time("11:00", "14:00"),
                new Time("11:00", "14:00"),
                new Time("11:00", "14:00"),
        };
        boolean flag = isIntersect(times);
        System.out.println("当前时间段列表重叠验证结果为：" + flag);
    }

    public static boolean isIntersect(Time[] times) {
        //todo 判断时间段是否有重叠
        //转换成list进行排序，避免无序
        List<String> list = new ArrayList<String>();
        for (Time time : times) {
            list.add(time.getBeginTime() + "-" + time.getEndTime());
        }

        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;
                    }
                    Date day = new Date();
                    SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd");
                    String[] jtime = list.get(j).split("-");
                    //此处DateUtils.compare为日期比较(返回负数date1小、返回0两数相等、返回正整数date1大)
                    int compare = compareDate(
                            (df.format(day) + " " + itime[0] + ":00"),
                            (df.format(day) + " " + 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) {
    //    System.out.println(compareDate("07:00", "10:00", "HH:mm"));  // -1
    //    System.out.println(compareDate("10:00", "10:00", "HH:mm"));  // 0
    //    System.out.println(compareDate("11:00", "10:00", "HH:mm"));  // 1
    //}
    public static Integer compareDate(String DATE1, String DATE2, String dateFormat) {
        DateFormat df = new SimpleDateFormat(dateFormat);
        try {
            Date dt1 = df.parse(DATE1);
            Date dt2 = df.parse(DATE2);
            if (dt1.getTime() > dt2.getTime()) {
                return 1;
            } else if (dt1.getTime() < dt2.getTime()) {
                return -1;
            } else {
                return 0;
            }
        } catch (Exception e) {
            System.out.println("-------" + e);
        }
        return null;
    }
}