班次时间段不重复校验

叫我泽西哥好吗

已于 2022-07-20 16:26:18 修改

阅读量462

点赞数

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

于 2022-07-20 16:24:48 首次发布

本文链接：https://blog.youkuaiyun.com/u013897685/article/details/125894952

版权

本文探讨如何使用Java进行班次时间段的互斥校验，确保同一时间段内不会有重复的班次安排，从而优化调度管理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

/**
	 * 判断多个时间段是否有重叠（交集）
	 *
	 * @param rangeList 时间段数组
	 * @param isStrict  是否严格重叠，true 严格，没有任何相交或相等；false 不严格，可以首尾相等
	 * @return 返回是否重叠
	 */
	public static boolean isOverlap(List<Range> rangeList, boolean isStrict) {
		rangeList = rangeList.stream().sorted(Comparator.comparingLong(Range::getStart)).collect(Collectors.toList());
		for (int i = 1; i < rangeList.size(); i ++) {
			if (isStrict) {
				if (!(rangeList.get(i - 1).getEnd() < rangeList.get(i).getStart())) {
					return true;
				}
			} else {
				if (!(rangeList.get(i - 1).getEnd() <= rangeList.get(i).getStart())) {
					return true;
				}
			}
		}
		//最后一个班次如果跨天
		if (rangeList.get(rangeList.size() - 1).getEnd() < rangeList.get(rangeList.size() - 1).getStart() && rangeList.ge