java 判断多个时间段之间是否重合

原创

mob64ca12efd81c 2024-08-06 05:40:48 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12efd81c的原创作品，请联系作者获取转载授权，否则将追究法律责任

如何用 Java 判断多个时间段之间是否重合

在软件开发中，经常需要判断多个时间段之间是否存在重叠。今天，我将通过一个示例来教你如何实现这一功能。我们将采取以下步骤。

流程概述

步骤	说明
1	定义时间段类，包含开始时间和结束时间
2	创建方法来判断两个时间段是否重叠
3	创建方法来判断多个时间段之间是否重叠
4	测试这些方法，验证其正确性

步骤详解

1. 定义时间段类

我们需要创建一个简单的类来表示时间段。

public class TimeInterval {
    private long startTime; // 开始时间
    private long endTime;   // 结束时间

    // 构造函数
    public TimeInterval(long startTime, long endTime) {
        this.startTime = startTime;
        this.endTime = endTime;
    }

    // 获取开始时间
    public long getStartTime() {
        return startTime;
    }

    // 获取结束时间
    public long getEndTime() {
        return endTime;
    }
}

注：这个类包含了startTime（开始时间）和endTime（结束时间），并提供了获取这些属性的方法。

2. 创建判断两个时间段是否重叠的方法

接下来，我们需要一个方法来判断两个时间段是否重合。

public static boolean isOverlapping(TimeInterval t1, TimeInterval t2) {
    return t1.getStartTime() < t2.getEndTime() && t2.getStartTime() < t1.getEndTime();
}

注：该方法返回 true 如果两个时间段重叠，反之则返回 false。

3. 创建判断多个时间段是否重叠的方法

我们将再创建一个方法，判断多个时间段之间是否有重叠。

import java.util.List;

public static boolean hasOverlaps(List<TimeInterval> intervals) {
    for (int i = 0; i < intervals.size(); i++) {
        for (int j = i + 1; j < intervals.size(); j++) {
            if (isOverlapping(intervals.get(i), intervals.get(j))) {
                return true; // 找到重叠的时间段
            }
        }
    }
    return false; // 没有任何重叠的时间段
}

注：该方法接收一个时间段列表，并通过嵌套循环来检查每对时间段是否重叠。

4. 测试这些方法

最后，我们需要测试我们的代码，以确认其功能的正确性。

import java.util.Arrays;
import java.util.List;

public class TestTimeIntervals {
    public static void main(String[] args) {
        List<TimeInterval> intervals = Arrays.asList(
            new TimeInterval(1, 5),
            new TimeInterval(6, 10),
            new TimeInterval(4, 8) // 这个时间段与第一个重叠
        );
        
        boolean result = hasOverlaps(intervals);
        System.out.println("是否有重叠的时间段: " + result); // 应该返回 true
    }
}

注：在这里，我们创建了多个时间段的列表，并在主方法中调用hasOverlaps方法来检查它们的重叠情况。

序列图

以下是如何实现这个过程的序列图示意：

sequenceDiagram
    participant User
    participant TimeInterval
    participant IntervalChecker

    User->>TimeInterval: 创建时间段
    TimeInterval-->>User: 返回时间段对象
    User->>IntervalChecker: 调用判断重叠方法
    IntervalChecker-->>User: 返回重叠结果