如何高效验证ArrayList中课程的起止日期无并发重叠？

要验证List<Course> courseList中任意两门课程都不重叠（即后一门课程的startDate不早于前一门的endDate），最高效的实现方式是排序后校验相邻课程，具体步骤如下：

核心思路 #

如果课程列表按startDate排序后，所有相邻课程都不存在时间重叠，那么整个列表中任意两门课程都不会重叠——因为排序后后续课程的开始时间必然晚于等于前面的课程，只要相邻的不重叠，跨位置的课程更不可能重叠。这种方式的时间复杂度为O(n log n)（排序开销）+O(n)（遍历校验），远优于两两对比的O(n²)方案，尤其当课程数量增多时优势显著。

具体实现 #

1. 对课程列表按开始时间排序 #

如果你的课程列表本身已经是按startDate升序排列的，可以跳过这一步。否则先执行排序：

// 按startDate升序排序课程列表
courseList.sort(Comparator.comparing(Course::getStartDate));

2. 遍历校验相邻课程 #

遍历排序后的列表，逐一检查当前课程的开始时间是否早于前一门课程的结束时间，一旦发现重叠立即终止遍历：

boolean hasOverlap = false;
for (int i = 1; i < courseList.size(); i++) {
    Course prevCourse = courseList.get(i - 1);
    Course currCourse = courseList.get(i);
    // 若当前课程的开始时间早于前一门的结束时间，说明存在重叠
    if (currCourse.getStartDate().isBefore(prevCourse.getEndDate())) {
        hasOverlap = true;
        break;
    }
}

// 后续根据hasOverlap的值处理验证逻辑
// 比如：if (hasOverlap) { throw new IllegalArgumentException("存在时间重叠的课程"); }

边界注意事项 #

如果业务允许课程首尾相接（即前一门的endDate与后一门的startDate相同不算重叠），上述判断逻辑无需调整；如果需要严格区分（比如相同时间也算重叠），则将isBefore替换为对应日期API的相等判断逻辑（比如Java 8+的LocalDate可结合compareTo实现）。

内容的提问来源于stack exchange，提问作者PUNJRAJ SINGH RATHORE