主页 / 问题 / 734286
Accepted
User500S
Asked:2020-10-22 22:43:38 +0800 CST2020-10-22 22:43:38 +0800 CST

Java 时间间隔的交集

  • 772

有必要确定两个时间间隔是否相互交叉。如果是这样，那么您需要将其打印到控制台。假设有两个事件，开始日期、开始时间和结束时间：

  1. 事件 1 [23.10.2017 10:00, 23.10.2017 11:00]。
  2. 事件 2 [23.10.2017 09:00, 23.10.2017 10:00]。

如您所见，它们相交。我编写了通过 if <> 语句来检查这个的代码。

问题是，是否有另一种编写逻辑的方法，例如，您可以在不同的时间间隔添加额外的 5 个事件？例如，是否可以将事件放入 Array 并编写逻辑以便验证来自 Array？或者其他方式。

结果应该是这些区间的所有交集对。

java

1 个回答

  1. Best Answer
    1. 我们运行一系列间隔。
    2. 在其中，我们在另一个循环中再次运行它。
    3. 看看它们是否重叠。
    4. 如果是，那么我们检查重复项等。
    5. 如果还没有这样的交集，则将其添加到数组中。

    额头中的近似实现，没有任何优化等：

    public static class Intercection {
    private Interval mFirst;
    private Interval mSecond;

    public Intercection(Interval first, Interval second) {
        mFirst = first;
        mSecond = second;
    }

    public Interval getFirst() {
        return mFirst;
    }

    public Interval getSecond() {
        return mSecond;
    }

    public boolean equals(Intercection another){
        return (mFirst.equals(another.mFirst) && mSecond.equals(another.mSecond)) || (mSecond.equals(another.mFirst) && mFirst.equals(another.mSecond));
    }

    public String toString() {
        return "[" + mFirst.toString() + " => " + mSecond.toString() + "[";
    }
}

public static class Interval {
    private static final DateTimeFormatter DATE_FORMAT = DateTimeFormatter.ofPattern("dd.MM.yyyy HH:mm z");

    private ZonedDateTime mFrom;
    private ZonedDateTime mTo;

    public Interval(String from, String to){
        mFrom = ZonedDateTime.parse(from, DATE_FORMAT);
        mTo = ZonedDateTime.parse(to, DATE_FORMAT);
    }

    public static List<Intercection> getIntercection(List<Interval> intervals){
        int count = intervals.size();
        List<Intercection> intercections = new ArrayList<App.Intercection>();

        // находим для каждого интервала пересечения с другими интервалами
        for (int i = 0; i < count; i++) {
            Interval curInterval = intervals.get(i);
            for (int j = 0; j < count; j++) {
                // скипаем сравнение с самим собой
                if(curInterval == intervals.get(j))
                    continue;

                Intercection inter = new Intercection(curInterval, intervals.get(j));
                // скипаем интервалы от повторого добавления
                if(curInterval.hashasIntercection(intervals.get(j)) && !intercections.stream().anyMatch(interscection -> interscection.equals(inter))){
                    intercections.add(inter);
                }
            }
        }

        return intercections;
    }

    public boolean equals(Interval another){
        return mFrom.equals(another.mFrom) && mTo.equals(another.mTo);
    }

    /**
     * проверка на то, пересекаются ли интервалы
     * @param interval
     * @return
     */
    public boolean hashasIntercection(Interval interval){
        return mFrom.equals(interval.mFrom) || (mFrom.isBefore(interval.mFrom) && mTo.isAfter(interval.mFrom)) || (mFrom.isAfter(interval.mFrom) && mFrom.isBefore(interval.mTo));
    }

    public String toString() {
        return "{" + mFrom.format(DATE_FORMAT) + ":" + mTo.format(DATE_FORMAT) + "]";
    }
}

    像这样使用：

        List<Interval> intervals = new ArrayList<App.Interval>();
    intervals.add(new Interval("23.10.2017 10:00 Z", "23.10.2017 11:00 Z"));
    intervals.add(new Interval("21.10.2017 10:30 Z", "25.10.2017 11:00 Z"));
    intervals.add(new Interval("23.10.2017 10:20 Z", "23.10.2017 11:00 Z"));

    // все пары пересечений     
    List<Intercection> intercections = Interval.getIntercection(intervals);
    intercections.forEach(inter -> System.out.println(inter.toString()));
    • 1

相关问题