java 开始时间结束时间有交集

原创

mob64ca12e83232 2024-08-14 07:54:34 ©著作权

文章标签 Java java 类图 文章分类 Java 后端开发

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

Java 时间区间交集判断

在实际的编程中，时间区间是一个常见的应用场景。无论是预定会议、安排旅行还是管理资源，我们常常需要判断两个时间区间是否有交集。这篇文章将通过代码示例和图示的方式，深入探讨如何使用 Java 来判断两个时间区间是否有交集。

时间区间的定义

首先，我们需要定义一个时间区间。一个时间区间由两个时间点构成：开始时间和结束时间。基本的数学定义是，如果一个区间的开始时间在另一个区间的结束时间之前，并且结束时间在另一个区间的开始时间之后，那么这两个时间区间就有交集。

区间类

在 Java 中，我们可以定义一个 TimeInterval 类来表示一个时间区间。以下是这个类的简单实现：

import java.time.LocalDateTime;

public class TimeInterval {
    private LocalDateTime startTime;
    private LocalDateTime endTime;

    public TimeInterval(LocalDateTime startTime, LocalDateTime endTime) {
        if (startTime.isAfter(endTime)) {
            throw new IllegalArgumentException("Start time must be before end time.");
        }
        this.startTime = startTime;
        this.endTime = endTime;
    }

    public boolean hasOverlap(TimeInterval other) {
        return this.startTime.isBefore(other.endTime) && this.endTime.isAfter(other.startTime);
    }

    // Getter methods
    public LocalDateTime getStartTime() {
        return startTime;
    }

    public LocalDateTime getEndTime() {
        return endTime;
    }
}

在这个类中，我们使用 LocalDateTime 作为时间的表示。hasOverlap 方法用于判断当前区间是否与另一个区间有交集。如果交集成立，返回 true，否则返回 false。

使用示例

接下来，我们来创建一些时间区间并测试它们之间的交集。

import java.time.LocalDateTime;

public class TimeIntervalDemo {
    public static void main(String[] args) {
        TimeInterval interval1 = new TimeInterval(LocalDateTime.of(2023, 10, 1, 10, 0),
                                                  LocalDateTime.of(2023, 10, 1, 12, 0));
        
        TimeInterval interval2 = new TimeInterval(LocalDateTime.of(2023, 10, 1, 11, 0),
                                                  LocalDateTime.of(2023, 10, 1, 13, 0));
        
        TimeInterval interval3 = new TimeInterval(LocalDateTime.of(2023, 10, 1, 12, 0),
                                                  LocalDateTime.of(2023, 10, 1, 14, 0));

        System.out.println("Interval 1 and Interval 2 overlap: " + interval1.hasOverlap(interval2));
        System.out.println("Interval 1 and Interval 3 overlap: " + interval1.hasOverlap(interval3));
    }
}

在上述代码中，我们创建了三个时间区间，并使用 hasOverlap 方法来判断它们之间的关系。根据逻辑，interval1 和 interval2 应该有交集，而 interval1 和 interval3 则没有交集。

类图

为了更清晰地理解 TimeInterval 类的结构，我们可以用类图来展示其关系。以下是类图的表示：

classDiagram
    class TimeInterval {
        +LocalDateTime startTime
        +LocalDateTime endTime
        +hasOverlap(TimeInterval other): boolean
        +getStartTime(): LocalDateTime
        +getEndTime(): LocalDateTime
    }

旅行案例

假设我们要安排一次旅行，我们可以利用时间区间来管理不同的日程安排。以下是一个使用案例，其中旅行者的行程可能和其他活动有重叠。

journey
    title 旅行计划
    section 旅行安排
      出发: 2023-10-01T10:00:00: 2:00:00
      到达: 2023-10-01T12:00:00: 1:00:00
    section 活动安排
      会议: 2023-10-01T11:00:00: 1:00:00
      餐会: 2023-10-01T14:00:00: 2:00:00

在这个旅行计划中，旅行者的出发时间与会议时间有重叠，这意味着旅行者必须在计划之前确认会议的具体安排。