java

关注公众号 jb51net

关闭
首页 > 软件编程 > java > java判断时间段是否交叉重叠

java如何判断时间段是否交叉重叠

作者:王素健

这篇文章主要介绍了java如何判断时间段是否交叉重叠问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教

1.需求

要求保存每一条数据的startTime、endTime的中间时间段是唯一的,跟其他数据时间段不能存在冲突

比如:

(2019-03-01 -> 2019-03-03 ) (2019-03-02 -> 2019-03-04 )

这两个时间段存在重叠部分

2.思路

首先,校验前端传的list自身先比较是否有时间冲突;

然后,校验前端List跟数据库存在的list是否有时间冲突;

方法:两次for循环list实现

3.代码部分

*实体类*

/**
 * @Param:
 * @Description: 实体类
 * @Author: zyf    2019/3/29
 */
class TimeModel {
    private Long jobId; //主键
    private Date startTime;//开始时间
    private Date endTime;   //结束时间
    //getter/setter
}

*前端显示日期格式*

public static final String DATE_FORMAT_Y_M_DHM = "yyyy-MM-dd HH:mm"; //比较日期计算到分钟,当然数据库里面存的数据一般精确到秒
// date转String
    public static String dateToStr(Date date) {
        String strDate = "";
        SimpleDateFormat sdf = new SimpleDateFormat(DATE_FORMAT_Y_M_DHM);
        strDate = sdf.format(date);
        return strDate;
    }

前端List数据校验(自身)

 /**
     * @Param:
     * @Description: list自身查询有无时间冲突,
     * 优化1: 如果自身的list过大, j遍历不能从0开始,只需要往后面数据比较大小
     * @Author: zyf    2019/3/29
     */
    public static String checkSelf(List<TimeModel> list) {
        String res = null;
        if (list.size() == 0) {
            return res;
        }
        for (int i = 0; i < list.size(); i++) {
            // long I_S = list.get(i).getEffectiveStartTime().getTime();
            // long I_E = list.get(i).getEffectiveEndTime().getTime();
            Date I_S = list.get(i).getStartTime();
            Date I_E = list.get(i).getEndTime();
           // for (int j = 0; j < list.size(); j++) {
            for (int j = i+1; j < list.size(); j++) {
               /* if (i == j) {
                    continue;  //自身不跟自身比较
                }*/
                Date J_S = list.get(j).getStartTime();
                Date J_E = list.get(j).getEndTime();
                //这里使用compareTo方法, 因为getTime()的时间不太准确
                if ((J_S.compareTo(I_S) == -1 && I_S.compareTo(J_E) == -1)
                        || (J_S.compareTo(I_E) == -1 && I_E.compareTo(J_E) == -1)
                || (I_S.compareTo(J_S) == -1 && J_S.compareTo(I_E) == -1)   //新加部分
                || (I_S.compareTo(J_E) == -1 && J_E.compareTo(I_E) == -1)   //新加部分

|| J_E.compareTo(I_S) == 0 || J_S.compareTo(I_E) == 0
                        || J_E.compareTo(I_E) == 0 || J_S.compareTo(I_S) == 0) {
                    res =  dateToStr(list.get(i).getStartTime()) + " "
                            + dateToStr(list.get(i).getEndTime());
                    break;
                }
            }
        }
        return res;
    }

前端list和数据库存在数据list比较

/**
     * @Param: listNew 前端传的list
     * @Param: listOld 数据库list,
     * 优化2*****后端查询数据库可以根据前端的list里面最大时间和最小时间区间作为条件查询出来
     * @Description: 比较前端传的list跟数据库list有无时间冲突
     * @Author: zyf    2019/3/29
     */
    public static String checkTwoList(List<TimeModel> listNew, List<TimeModel> listOld) {
        String res = null;  //没有冲突返回null,有冲突返回冲突的时间段
        for (int i = 0; i < listNew.size(); i++) {
            Date I_S = listNew.get(i).getStartTime();
            Date I_E = listNew.get(i).getEndTime();
            Long jobIdNew = listNew.get(i).getJobId();
            for (int j = 0; j < listOld.size(); j++) {
                Long jobIdOld = listOld.get(j).getJobId();
                Date J_S = listOld.get(j).getStartTime();
                Date J_E = listOld.get(j).getEndTime();

                if (jobIdNew != null && jobIdNew.longValue() == jobIdOld.longValue()) {
                    continue; // 前台如果是旧数据修改不能再跟自己比较
                }
                //compareTo返回结果-1 0 1 表示前者比后者<,=,>关系 ,下面的if判断涉及具体的怎样比较可以自行优化
                if ((J_S.compareTo(I_S) == -1 && I_S.compareTo(J_E) == -1)
                        || (J_S.compareTo(I_E) == -1 && I_E.compareTo(J_E) == -1)                        || (I_S.compareTo(J_S) == -1 && J_S.compareTo(I_E) == -1)   //新加部分                || (I_S.compareTo(J_E) == -1 && J_E.compareTo(I_E) == -1)   //新加部分
                        || J_E.compareTo(I_S) == 0 || J_S.compareTo(I_E) == 0
                        || J_E.compareTo(I_E) == 0 || J_S.compareTo(I_S) == 0) {
                    res = dateToStr(listNew.get(i).getStartTime()) + " "
                            + dateToStr(listNew.get(i).getEndTime());
                    break;
                }
            }
        }
        return res;
    }

测试

//测试
    @Test
    public void test01() {

        /*
        * 这里模拟一下数据库存储的时间格式,精确到秒,实际情况直接进行比较的是Date类型
        * 注意:时间点不能相等
        * */
        //model1 的开始-结束时间  2019-03-01 14:51:00  2019-03-05 14:52:00
        //model2 的开始-结束时间  2019-03-05 14:53:00  2019-03-05 14:54:00
        //model3 的开始-结束时间  2019-03-02 14:53:00  2019-03-05 14:53:00

        List<TimeModel> list = new ArrayList<>();
        List<TimeModel> listOld = new ArrayList<>();
        TimeModel mode1 = new TimeModel();
        mode1.setStartTime(strToDate("2019-03-01 14:51:00"));
        mode1.setEndTime(strToDate("2019-03-05 14:52:00"));

        TimeModel mode2 = new TimeModel();
        //mode2.setStartTime(strToDate("2019-03-05 14:51:00"));  //checkSelf()使用
        mode2.setStartTime(strToDate("2019-03-05 14:53:00")); //checkTwoList()使用
        mode2.setEndTime(strToDate("2019-03-05 14:54:00"));

        TimeModel mode3 = new TimeModel();
        mode3.setStartTime(strToDate("2019-03-02 14:53:00"));
        mode3.setEndTime(strToDate("2019-03-05 14:58:00"));

        list.add(mode1);
        list.add(mode2);

        //String res = checkSelf(list);  //checkSelf()使用

        listOld.add(mode3);  //checkTwoList()使用
        String res = checkTwoList(list,listOld);
        System.out.println("冲突的时间段:"  + res);

    }

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

您可能感兴趣的文章:
阅读全文