快捷導(dǎo)航

Java實(shí)現(xiàn)檢查多個時間段是否有重合

更新時間：2025年02月23日 10:05:40 作者：mob64ca12db7156

這篇文章主要為大家詳細(xì)介紹了如何使用Java實(shí)現(xiàn)檢查多個時間段是否有重合,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下

作為一名經(jīng)驗(yàn)豐富的開發(fā)者，我經(jīng)常被問到一些基礎(chǔ)但關(guān)鍵的問題，比如“如何在Java中檢查多個時間段是否有重合”。這個問題對于剛?cè)胄械男“讈碚f可能有點(diǎn)棘手，但不用擔(dān)心，我會一步步教你如何實(shí)現(xiàn)。

流程概述

首先，我們來概述一下整個過程。我們將使用一個流程圖來展示檢查時間段是否有重合的步驟。

步驟詳解

步驟1：定義時間段類

首先，我們需要定義一個時間段類，用于存儲時間段的開始和結(jié)束時間。

class TimePeriod {
    int start;
    int end;

    public TimePeriod(int start, int end) {
        this.start = start;
        this.end = end;
    }
}

步驟2：添加時間段

我們需要一個方法來添加時間段到列表中。

List<TimePeriod> periods = new ArrayList<>();
void addPeriod(TimePeriod period) {
    periods.add(period);
}

步驟3：檢查時間段是否有重合

接下來，我們需要編寫一個方法來檢查時間段列表中是否有重合。

boolean hasOverlap() {
    for (int i = 0; i < periods.size(); i++) {
        for (int j = i + 1; j < periods.size(); j++) {
            if (periods.get(i).end > periods.get(j).start) {
                return true;
            }
        }
    }
    return false;
}

步驟4：輸出結(jié)果

最后，我們需要根據(jù)是否有重合輸出相應(yīng)的結(jié)果。

void printResult() {
    if (hasOverlap()) {
        System.out.println("存在重合時間段");
    } else {
        System.out.println("不存在重合時間段");
    }
}

示例代碼

下面是整個示例的完整代碼。

import java.util.ArrayList;
import java.util.List;

class TimePeriod {
    int start;
    int end;

    public TimePeriod(int start, int end) {
        this.start = start;
        this.end = end;
    }
}

public class TimeOverlapChecker {
    List<TimePeriod> periods = new ArrayList<>();

    void addPeriod(TimePeriod period) {
        periods.add(period);
    }

    boolean hasOverlap() {
        for (int i = 0; i < periods.size(); i++) {
            for (int j = i + 1; j < periods.size(); j++) {
                if (periods.get(i).end > periods.get(j).start) {
                    return true;
                }
            }
        }
        return false;
    }

    void printResult() {
        if (hasOverlap()) {
            System.out.println("存在重合時間段");
        } else {
            System.out.println("不存在重合時間段");
        }
    }

    public static void main(String[] args) {
        TimeOverlapChecker checker = new TimeOverlapChecker();
        checker.addPeriod(new TimePeriod(1, 3));
        checker.addPeriod(new TimePeriod(2, 4));
        checker.addPeriod(new TimePeriod(5, 6));
        checker.printResult();
    }
}