Java怎么將若干時(shí)間區(qū)間進(jìn)行合并

小編給大家分享一下Java怎么將若干時(shí)間區(qū)間進(jìn)行合并，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

問(wèn)題原因

工作中突然有個(gè)場(chǎng)景，需要合并時(shí)間區(qū)間。將若干閉合時(shí)間區(qū)間合并，實(shí)現(xiàn)思路如下：

1、 先對(duì)日期區(qū)間進(jìn)行按時(shí)間順序排序，這樣后一個(gè)區(qū)間（記為next）的from一定是不小于前一個(gè)（記為prev）from的。
2、在進(jìn)行循環(huán)比較的時(shí)候，對(duì)于next區(qū)間，假設(shè)next.from大于prev.to就說(shuō)明這兩個(gè)區(qū)間是分開(kāi)的，要新增區(qū)間。否則說(shuō)明next.from在[prev.from, prev.to]內(nèi)，這時(shí)要看next.to是否是大于prev.to，如果大于就要合并區(qū)間。

具體實(shí)現(xiàn)

  public static List<PeriodDto> mergePeriod(List<PeriodDto> periodList) {
    List<PeriodDto> result = new ArrayList<PeriodDto>();

    if (periodList == null || periodList.size() < 1) {
      return result;
    }

    // 對(duì)區(qū)間進(jìn)行排序
    Collections.sort(periodList, new Comparator<PeriodDto>() {
      @Override
      public int compare(PeriodDto o1, PeriodDto o2) {
        if ((o1.getFrom().getTime() - o2.getFrom().getTime()) > 0) {
          return 1;
        } else if ((o1.getFrom().getTime() - o2.getFrom().getTime()) == 0) {
          return 0;
        } else {
          return -1;
        }
      }
    });
    PeriodDto prev = null;
    for (PeriodDto item : periodList) {
      if (prev == null || prev.getTo().before(item.getFrom())) {
        result.add(item);
        prev = item;
      } else if (prev.getTo().before(item.getTo())) {
        prev.setTo(item.getTo());
      }
    }

    return result;
  }

寫(xiě)個(gè)測(cè)試類(lèi)驗(yàn)證下：

 public static void main(String[] args) throws ParseException {

    PeriodDto date1 = new PeriodDto();
    date1.setFrom(DateUtils.fmtDate("2020-01-01 12:00:00"));
    date1.setTo(DateUtils.fmtDate("2021-01-01 12:00:00"));
    
    PeriodDto date2 = new PeriodDto();
    date2.setFrom(DateUtils.fmtDate("2019-05-01 12:00:00"));
    date2.setTo(DateUtils.fmtDate("2020-04-29 12:00:00"));
    
    PeriodDto date3 = new PeriodDto();
    date3.setFrom(DateUtils.fmtDate("2018-01-01 12:00:00"));
    date3.setTo(DateUtils.fmtDate("2019-01-01 12:00:00"));
    
    PeriodDto date4 = new PeriodDto();
    date4.setFrom(DateUtils.fmtDate("2012-01-01 12:00:00"));
    date4.setTo(DateUtils.fmtDate("2023-01-01 12:00:00"));
    
    List<PeriodDto> list = new ArrayList<PeriodDto>();
    list.add(date1);
    list.add(date2);
    list.add(date3);
    list.add(date4);
    
    List<PeriodDto> result = mergePeriod(list);
    
    System.out.println(JSONObject.toJSONStringWithDateFormat(result, JSONObject.DEFFAULT_DATE_FORMAT));
  }

運(yùn)行結(jié)果：

[{"from":"2018-01-01 12:00:00","to":"2019-01-01 12:00:00"},{"from":"2019-05-01 12:00:00","to":"2021-01-01 12:00:00"},{"from":"2022-01-01 12:00:00","to":"2023-01-01 12:00:00"}]

OK，完美收工，解決問(wèn)題。

PS：補(bǔ)充示例

給定 n 個(gè)區(qū)間 [li,ri]，要求合并所有有交集的區(qū)間。

注意如果在端點(diǎn)處相交，也算有交集。

輸出合并完成后的區(qū)間個(gè)數(shù)。

例如：[1,3]和[2,6]可以合并為一個(gè)區(qū)間[1,6]。

輸入格式
第一行包含整數(shù)n。

接下來(lái)n行，每行包含兩個(gè)整數(shù) l 和 r。

輸出格式
共一行，包含一個(gè)整數(shù)，表示合并區(qū)間完成后的區(qū)間個(gè)數(shù)。

數(shù)據(jù)范圍
1≤n≤100000,
?109≤li≤ri≤109
輸入樣例：
5
1 2
2 4
5 6
7 8
7 9
輸出樣例：
3

【代碼：】

import java.io.*;
import java.util.*;

public class Main {

  static List<int[]> f = new ArrayList<>();

  public static void main(String[] args) throws IOException{
    BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
    int n = Integer.parseInt(read.readLine());
    for(int i = 1; i <= n; i++) {
      String[] str = read.readLine().split(" ");
      int[] t = {Integer.parseInt(str[0]),Integer.parseInt(str[1])};
      f.add(t);
    }
    f.sort(new Comparator<int[]>(){
      public int compare(int[] o1, int[] o2){
        return o1[0] - o2[0];
      }
    });
    int ed = Integer.MIN_VALUE, res = 0;
    for (int[] t : f) {
      if(t[0] > ed) res ++;
      ed = Math.max(ed, t[1]);
    }
    System.out.println(res);
  }
}

以上是“Java怎么將若干時(shí)間區(qū)間進(jìn)行合并”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！