java 多个时间端取交集

原创

mob649e8157ebce 2023-10-30 09:12:42 ©著作权

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

Java多个时间段取交集实现方法

1. 整体流程

首先，我们需要明确整个实现的流程。下面是一个简单的流程图：

flowchart TD
    A[初始化时间段列表] --> B[按照开始时间排序]
    B --> C[遍历时间段列表]
    C --> D[判断当前时间段与前一个时间段是否有交集]
    D --> E[如果有交集，更新前一个时间段的结束时间]
    D --> F[如果没有交集，将当前时间段加入结果列表]
    E --> C
    F --> C
    C --> G[返回结果列表]

2. 代码实现

2.1 初始化时间段列表

首先，我们需要将所有的时间段存储在一个列表中。假设我们有一个时间段类 TimeRange，它有 startTime 和 endTime 两个属性：

List<TimeRange> timeRanges = new ArrayList<>();
timeRanges.add(new TimeRange(startTime1, endTime1));
timeRanges.add(new TimeRange(startTime2, endTime2));
// ...

2.2 按照开始时间排序

接下来，我们需要按照时间段的开始时间进行排序。我们可以使用 Collections 类的 sort 方法，并传入一个自定义的比较器：

Collections.sort(timeRanges, new Comparator<TimeRange>() {
    @Override
    public int compare(TimeRange tr1, TimeRange tr2) {
        return tr1.getStartTime().compareTo(tr2.getStartTime());
    }
});

2.3 遍历时间段列表

然后，我们需要遍历排序后的时间段列表，并判断每个时间段与前一个时间段是否有交集：

List<TimeRange> result = new ArrayList<>();
TimeRange prev = null;

for (TimeRange current : timeRanges) {
    if (prev == null || current.getStartTime().isAfter(prev.getEndTime())) {
        // 当前时间段与前一个时间段没有交集，将其加入结果列表
        result.add(current);
        prev = current;
    } else {
        // 当前时间段与前一个时间段有交集，更新前一个时间段的结束时间
        prev.setEndTime(current.getEndTime().isAfter(prev.getEndTime()) ? current.getEndTime() : prev.getEndTime());
    }
}

return result;

在上述代码中，我们使用了 isAfter 方法来判断两个时间段的关系，并使用三元运算符来更新前一个时间段的结束时间。

2.4 返回结果列表

最后，我们将结果列表返回，并得到多个时间段的交集：

return result;

3. 完整示例代码

下面是一个完整的示例代码，用于展示如何实现多个时间段取交集：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class TimeRangeIntersection {

    public static List<TimeRange> getIntersection(List<TimeRange> timeRanges) {
        Collections.sort(timeRanges, new Comparator<TimeRange>() {
            @Override
            public int compare(TimeRange tr1, TimeRange tr2) {
                return tr1.getStartTime().compareTo(tr2.getStartTime());
            }
        });

        List<TimeRange> result = new ArrayList<>();
        TimeRange prev = null;

        for (TimeRange current : timeRanges) {
            if (prev == null || current.getStartTime().isAfter(prev.getEndTime())) {
                result.add(current);
                prev = current;
            } else {
                prev.setEndTime(current.getEndTime().isAfter(prev.getEndTime()) ? current.getEndTime() : prev.getEndTime());
            }
        }

        return result;
    }

    public static void main(String[] args) {
        List<TimeRange> timeRanges = new ArrayList<>();
        timeRanges.add(new TimeRange(startTime1, endTime1));
        timeRanges.add(new TimeRange(startTime2, endTime2));
        // ...

        List<TimeRange> intersection = getIntersection(timeRanges);

        for (TimeRange tr : intersection) {
            System.out.println(tr.toString());
        }
    }
}